I don't think the Tarascans are too hectic, I marched straight through scattering them in the tribes' path like so many poor fools, they who thought they could stand up to the great Apache nation.
Make sure you get producing armies and attack relentlessly with lots of stacks making their way to the front as your vanguard rips up their forward outposts and armies, as they are as numerous as grains of sand in the desert......the biggest problem with being the Apaches is that you do not have roads, so it is grindingly tedious moving men forward to replace your losses.