[Foodstamp]

Really, this never happens to you? I don't mean the turn of the conquest btw, I mean it and the turns following.

I notice it in quite a few games. Maybe it is a combination of the criteria you listed making the search look weird. Sometimes I get frustrated and let it search the capital in hopes that I won't have to manually set the searchers after that.

Sometimes it just refuses to search a province. The mage will go back to defend with plenty of gems left. In one game right now I am having to manually search a mountain province with 3500 population and no magic sites found because the AI does not want to search it.