[Knai]

I'm not entirely sure about all of this, but what it looks like is you search as if the mage were searching, but with a small fraction of your actual magic abilities. However, you search every province which has your dominion. If you have a really good rainbow mage (ie. a god which has wished for magic power a few times, to make everything more powerful), you will find a lot. I'm not sure how the enemy mage killing and feeble minding works, or how you can get hit, since the mages I've had cast this are dangerous enough to be able to effortlessly slaughter any other mage with a magic duel.