My guess is you might of had a bad install with a corrupted campaign map. First of all, every single time did you try playing as the Julii. Second was your first attack in the same exact spot as the previous game. If that's true start up as the Scipii and on the island of Sicily attack Carthagans that are on that island as I have always seen them make a move towards the Greeks. Does'nt matter if you attack with a winning force or not as it's just a test. If it works reinstall the game and start up as the Julii again if the problem persists it would be my guess that you have a corrupted CD.

There are known problems along coastal areas where it can crash the game or when the battle starts that you see all your men are drowned when the battlemap pops up because your deployment zone was underwater.