But he first marched his men across the Alps, through Gaul, and down to the seaport of Carthagena in Spain, where his fleet was stationed.