I've only been carthage but I've got everyones map information I beleive if you get rome and phyuss to make a craesefire phyuss may help you with macedon the greek AI on my campiagn has also gone for rhone and not sure if they have it at the beginning but 1 city on sicily

but I would get atleast some archer units before going there to defend your citys

good luck