He had the luxury of oppportunity, preptime, spies, luck, and the Mojave factions being at their worst. He still needs to drop morale and attack NCR supply lines. NCR bureaucracy and all but the internal rot the Legion should have being dependent on a slave army is non-existent.