Welcome to Ancients gaming. Rule systems like Hail Caesar are really designed for players that have an interest in recreating battles from a specific period or conflict. There really isn’t a “good army to start with” per se although any of the plastic starter armies (such as Caesarian Romans) are good jump off points and allow you to collect a lot of figures quickly.
