Right now, if you are to do the nomad credo, you'd be expected to pass most of your time sailing the seas in search of an NPC on a completely different continent than yours.
This sounds more like what an ocean voyager would be doing rather than a nomad (usually implies travelling on foot or by horseback) or a mystic.
I just started the nomad credo and so far I've gotten 4 quests out of 9 which would require to cross an ocean to complete.
I heard quest targets were never supposed to be on a different continent, so I'm assuming this is a bug.
Or if it's not true, then the credo itself is very misleading given the description mentioning travelling on foot or horseback and bonus to Pony Power, but nothing about sailing on a ship and crossing oceans.
"...accompanied perhaps only be wild horses and beasts of burden."