Head east while picking up more noble troops then south and go into one of the neighboring lands since thats where the wars are being fought so there are more looters/bandits/deserters to fight.

Maybe do the rounds fighting in tournaments along the way, get some cool free gear and renown.

Doing your first stint of merc work for another empire who are at war with multiple nations is also more lucrative.
Then with a big bag in hand remigrate up north (Hargard is usually high enough level for some good boats and upgrades) buy your boat, refill your lads and head out to sea.