Genghis Khan (1162-1227) was born, ominously enough, with a clot of blood in his hand. Under his leadership, the Mongols erupted from their homeland to ravage the whole of Asia, butchering millions, razing cities and laying waste all the land from China to eastern Europe. It was his proud boast that his destruction of cities was so complete that he could ride across their ruins by night without the least fear of his horse stumbling.

Before Genghis exploded on to the scene, the nomadic Mongols had long been a thorn in the side of the settled, city-dwelling Chinese. Construction of the Great Wall had been undertaken to keep these two fundamentally opposed societies apart. But it was always fortunate for the Chinese that the early nomadic tribes of Mongolia fought as much among themselves as they did against outsiders. Genghis Khan's achievement was to weld together the warring nomads into a fighting force the equal of which the world had never seen. Becoming Khan of Khans in 1206, he also introduced the Yasak, the first code of laws the Mongols had known - few details of its Draconian tenets survive today (though it was inscribed on iron tablets at Genghis' death), but Tamerlane, at Samarkand, and Baber the Great Mogul in India, were both later to use it as the basis for their authority.

The secret of Genghis Khan's success lay in skilful cavalry tactics , acquired from long practice in the saddle on the wide open Mongolian plains. Frequently his armies would rout forces ten or twenty times their size. Each of his warriors would have light equipment and three or four horses. Food was taken from the surrounding country, the troops slept in the open, meat was cooked by being placed under the saddle; and when the going got tough they would slit a vein in the horse's neck and drink the blood while still on the move. There was no supply problem, no camp followers, no excess baggage.

The onslaught that the Mongols unleashed on China in 1211 was on a massive scale. The Great Wall proved no obstacle to Genghis Khan, and with his two hundred thousand men he cut a swathe across northwest China towards Beijing. It was not all easy progress, however - so great was the destruction wrought in northern China that famine and plague broke out, afflicting the invader as much as the invaded.

Genghis Khan himself died in 1227, of injuries sustained in falling from his horse, before the capture of Beijing had been completed. His body was carried back to Mongolia by a funeral cortege of ten thousand, who murdered every man and beast within ten miles of the road so that news of the Great Khan's death could not be reported before his sons and viceroys had been gathered from the farthest corners of his dominions. The whereabouts of his tomb is uncertain, though according to one of the best-known stories his ashes are in a mausoleum near Dongsheng, south of Baotou.

In the years after Genghis Khan's death, the fate of both China and of distant Europe teetered together on the brink. Having conquered all of Russia, the Mongol forces were poised in 1241 to make the relatively short final push across Europe to the Atlantic, when a message came from deep inside Asia that the invasion was to be cancelled. The decision to spare western Europe cleared the way for the final conquest of China instead, and by 1276 the Mongols had established their own dynasty, the Yuan dynasty . It was the first time the Chinese had come under foreign rule.

The Yuan is still an era about which Chinese historians can find little good to say, though the boundaries of the empire were expanded considerably, to include Yunnan and Tibet for the first time. The magnificent zenith of the dynasty was achieved under Kublai Khan , as documented in Marco Polo's Travels. Ironically, however, the Mongols were able to sustain their power only by becoming thoroughly Chinese, and abandoning the traditional nomadic Mongol way of life. Kublai Khan and his court soon forgot the warrior skills of their forefathers, and in 1368, less than a hundred years later, the Yuan, a shadow of their former selves, were driven out of China by the Ming. The Mongols returned to Mongolia, and reverted to their former ways, hunting, fighting among themselves and occasionally skirmishing with the Chinese down by the Wall. Astonishingly, history had come full circle.

Thereafter, Mongolian history moves gradually downhill, though right into the eighteenth century they maintained at least nominal control over many of the lands to the south and west originally won by Genghis Khan. These included Tibet , from where Lamaist Buddhism was imported to become the dominant religion in Mongolia. The few Tibetan-style monasteries in Mongolia that survive are an important testimony of this. Over the years, as well, came settlers from other parts of Asia: there is now a sizeable Muslim minority, and under the Qing many Chinese settlers moved to Inner Mongolia, escaping overpopulation and famine at home, a trend that has continued under the Communists. The incoming settlers tried ploughing up the grassland with disastrous ecological results - wind and water swept the soil away - and the Mongols withdrew to the hills. Only recently has a serious programme of land stabilization and reclamation been established.

Sandwiched between two imperial powers, Mongolia's independence was constantly threatened. The Russians set up a protectorate over the north, while the rest came effectively under the control of China. In the 1930s, Japan occupied much of eastern Inner Mongolia as part of Manchuguo, and the Chinese Communists also maintained a strong presence. In 1945 Stalin persuaded Chiang Kaishek to recognize the independence of Outer Mongolia under Soviet protection as part of the Sino-Soviet anti-Japanese treaty, effectively sealing the fate of what then became the Mongolian People's Republic. In 1947, Inner Mongolia was designated the first Autonomous Region of the People's Republic of China.