Ships.
Sea transportation was just right at that time as it can carry loots, spoils of war , enough fire power to conquer new colonies, and also food and necessities for sojourners ,seafaring soldiers and traders. Even exploration of unknown territories was also done with the help of sea transportation.