Originally Posted by
Kraco
He's not currently checking places, per se. He's making himself relatively famous and letting people know he's looking for her. That way, when those people, adventurers or even merchants dealing with adventurers, wander around, they will pay attention to any news/rumours and will send information back. It's like, in our world, if your dog goes missing, you don't only randomly wander the streets looking for it, but you post social media messages about it (if you use social media), to have many more pairs of eyes potentially look for it.
Rudeus himself was teleported to another continent. Where would he even begin to search if he only intended to do it personally? He made the choice to head north since Paul is down south and others actually travelled to the demon continent (with Rudeus barely missing them). But even so, if you lived in the middle of the USA and someone was sent to a random location in Alaska or Canada, and you heard no news of them contacting anyone, it would be quite a huge area to look for the person only relying on yourself.