I am guessing you are a new player?, if not please disregard what Im posting.
If you dont have an idol to travel, you can leave a scent and some friend of yours, or yourself with a toon on another account, summon your travelling toon to get it back to your place.
If I where to use this method I do it with an alt, so lower the risk of someone else getting the scent and killing your main toon.
It requires that the toon be able to leave a summonable scent, so need to invest learning points to give this alt the proper skill.
Once you have this alt ready, you destroy its hearthfire so it can be added and travel to any village's idol without getting stopped by the travel weariness.
Good luck.
