The Eastern Navy was founded by Nazk Akarau at an unknown point near the end of the Fourth Age. Akarau was growing old and had for all his life been confined to the land he was born on, and wished to see the world before he died. And so, leaving his village of Kekaruu, he went in search of recruits in order to launch his fleet along with himself and his family.