How important will navies be in this RP? Seeing as the border between Nagath and the Justinian Empire is on land. 

I'm planning on making a pirate nation/water Mongols.