#harad

Sauron perfoms ritual dance in Harad at festival

For recent animals mumakil being larger palaeoloxodon species seems obvious to me (with the tiny 1m tall species existing in Gondor on Tol-Falas), and I think there were probably things like cave lions and wooly rhinos and mammoths still about in more remote regions.

The names of the Haradric kingdoms are my own creations.

Far beyond the guarded realm of Nurn lay the vast lands of the South. Since ancient days many of the Haradrim had worshipped Sauron, considering him the Giver of Gifts, the enemy of their enemies, and the rightful King of Men and Lord of Middle-earth. When Sauron returned to Mordor seventy-seven years prior, the seven tribes of the northern Haradric Mushma Confederation and the eastern Haradric kingdom of Harûnak were eager to seek out his favor and rekindle the old alliances. New allies he gained in Far Harad, with the kingdom of Kha'savay and several other smaller kingdoms throwing in their lot with Mordor. In exchange for armor and weaponry, salt from the Sea of Núrnen, highly skilled and educated slaves, arcane artifacts, esoteric knowledge, the blessings of a god, and ample payments of coin, the peoples of Near and Far Harad sent caravans heavily laden with goods to Mordor. Slaves, spices, precious stones, metal and ore, lumber, ivory and furs, bolts of fabric, and other costly goods traversed the dusty roads which led northward, and smaller but no less valuable trains from Mordor traveled southward. These caravans, with their great concentration of wealth and innate vulnerability, often attracted the attention of brigands.