if you get clobbered in a war, you may want to wait a bit after it ends before you start another search. Otherwise if they are also searching right away again then you get rematched to the same alliance!