The strongest enemies will be attacking you every 80 tiles. Monitor the bar on the left — it fills up as you move along the location, and it shows how soon you two will meet.