Although he had helped Aokiji gain some insight into the new Navy's ideals, Kizaru hadn't left him entirely to handle the practical work of building it.
After they reached an understanding on the new Navy's principles and ideals, Kizaru and Aokiji began working through the details. They discussed everything at length, from the troops' discipline to the organization's initial construction and development.
On discipline, Kizaru gave Aokiji the military code he had designed for the Land of Light's army. Together, they made a few minor adjustments to account for the customs and attitudes of Pirate World.
Once they had finalized the military code, Kizaru and Aokiji discussed the new Navy's early development. The central question was how to make its soldiers understand that their support came not from the nobles or the World Government, but from the common people.
After discussing it, Kizaru settled on a concrete plan: they would choose an inhabited island as the new Navy's base and grow alongside it. As the island prospered, the soldiers who joined the new Navy would see and understand how the Navy developed, and that the islanders' labor sustained them.
Having settled on their initial plan, they put it into action.
Aokiji entrusted Kizaru with finding a suitable base. As for himself, he was going to visit an old friend—one of his former teachers, the ex-Marine Admiral Zephyr.
In Aokiji's view, if anyone in the Navy could understand his ideals and what he was doing now, it was surely Teacher Zephyr.
This hero had always pursued justice and was famed across the seas for his merciful reputation as a man who never killed. Yet pirates had retaliated against him, slaughtering his wife and child. Even after suffering such a devastating blow, Zephyr still clung to his faith in the Navy's justice.