Selam,
Kurguyu şöyle yapabilirsiniz. Hızlı ve pratiktir.
Başarılı yada hatalı mesajını sorgu sayfanızda bastırıp, arama sayfanızda yalnızca ajax post yada get kullanabilirsiniz.
Sorgu sonucunu ilgili dive atarsınız böylece en kısa ve basit yoldan çözmüş olursunuz.
Olaya aşinaysanız alttaki örnek canlandıracaktır kafanızda.
Kolay gelsin.

$.ajax({
    type: 'POST',
    data: $('#arama').serialize(),
    url: 'sorgu.php',
    success: function(data) {   
        $('#mesaj').load(data);
    }
});