Asking the Monastery about Asterion's whereabouts after saving Old Pagos reveals the location of a secret settlement that knows where to find him. Asking after this settlement uncovers the site of a hidden island, we'll have to travel by boat to reach the previous Roadwarden. Be warned that traveling to this island is extremely dangerous and kills those left unprepared.