Gauls, Seleucids, Parthia, Armenia and Numidia are challenging. Seleucids, Parthia and Armenia get really easy after the first 15-20 years though...