If you want a REALLY interesting Romani campaign, I'd suggest that you head straight for Crete and then Cyprus. Recruit local troops there and then sack Alexandria as hard as you can. An immediate war with the Ptolemies may be unorthodox, but crushing the Egyptians with machimoi is much more entertaining than beating the Gauls with legions.