Almuric by Robert E. Howard

Runners were sent to the cities, to give word of what went forward. Southward we marched, four thousand men of Koth, five thousand of Khor. We moved in separate columns, for I deemed it wise to keep the tribes apart until the sight of their oppressors should again drown tribal feelings.

Our pace was much swifter than that of an equal body of Earth soldiers. We had no supply trains. We lived off the land through which we passed. Each man bore his own armament--carbine, sword, dagger, canteen, and ammunition pouch. But I chafed at every mile. Sailing through the air on the back of a captive Yaga had spoiled me for marching. It took us days to cover ground the flying men had passed over in hours. Yet we progressed, and some three weeks from the time we began the march, we entered the forest beyond which lay the Purple River and the desert that borders the land of Yagg.