As @raharris1973 said - Alexander was marching through more or less civilised, developed or semi-developed areas. Roads! Or at least established trade routes.
Here - be it Iberia and Gaul, or North Africa - not so much. His ability to live off the land, his ability to bring up money and troops...