From a HTML sense there is only one form on the page, any postback will trigger validation. Two ways to handle this:
a) move that search form outside of the server-enabled ASP.NET form and perhaps use GET -- really better semantically and lets you have linkable search results pages.
b) Look into the ValidationGroup property on your forms / validators. You could also disable validation for that form in the top right.