Gaul is not that hard to conquer. The trick is to take the first few towns rapidly, then consolidate by building guard units such as town watch just to prevent a takeover with no opposition. This leaves your legions free to take more towns.

I realise that a few units of town watch could not repel a siege, but it gives you time to raise a large army to break the siege.