Well... They should be there then. They're probably near the barbarian tents or the coastline... Or sometimes near demenion's castle on the way to the Mage Tower. Both of those are really hard to get.
Elon map is usually found close to the Lighthouse next to the Tavern near the docks.
__________________
|