Caelum can jump around heavily defended provinces if he has information where the weak indies are, and that requires scouts, which are not very plenty in the start
Mammoths are the best bet for Caelum imo for expansion, few of them combined with those prec12 archers is an useful expansion party like pfloom said, while a bit expensive. Still, for some nations some sacred force for expansion will cost more per expansion party.