My character will be next to the legion on the map.

Presumably, he will arrive during the siege of Taras.