Early naval career