Sadlier's route had left Jebel Shammar to one side; his successor, G.A. Wallin, was to make that the objective of his journey. Commissioned by Mehemet Ali to inform him about the situation in Nejd brought about by the rising power of Abdallah Ibn Rashid, Wallin left Cairo in April 1845, and crossing the pilgrim road at Ma'an, pushed on across the Syrian desert to the Wadi Sirhan and the Jauf oasis, where he halted during the hot summer months. From the wells of Shakik he crossed the waterless Nafud in four days to Jubba, and after a halt there in the nomad camps, he moved on to Hail, already a thriving town, and the capital of the Shammar state whose limits included all northern Arabia from Kasim to the Syrian border. After a stay in Hail, where he had every opportunity of observing the character of the country and its inhabitants, and the hospitality and patriarchal, if sometimes stern, justice of its chief, he travelled on to Medina and Mecca, and returned thence to Cairo to report to his patron. Early in 1848 he again returned to Arabia, avoiding the long desert journey by landing at Muwela, thence striking inland to Tebuk on the pilgrim road, and re-entering Shammar territory at the oasis of Tema, he again visited Hail; and after spending a month there travelled northwards to Kerbela and Bagdad.
The effects of the Egyptian invasion had passed away, and central Arabia had settled down again under its native rulers when W.G. Palgrave made his adventurous journey through Nejd, and published the remarkable narrative which has taken its place as the classic of Arabian exploration. Like Burton he was once an officer in the Indian army, but for some time before his journey he had been connected with the Jesuit mission in Syria. By training and temperament he was better qualified to appreciate and describe the social life of the people than their physical surroundings, and if the results of his great journey are disappointing to the geographer, his account of the society of the oasis towns, and of the remarkable men who were then ruling in Hail and Riad, must always possess an absorbing interest as a portrait of Arab life in its freest development.
Following Wallin's route across the desert by Ma'an and Jauf, Palgrave and his companion, a Syrian Christian, reached Hail in July 1862; here they were hospitably entertained by the amir Talal, nephew of the founder of the Ibn Rashid dynasty, and after some stay passed on with his countenance through Kasim to southern Nejd. Palgrave says little of the desert part of the journey or of its Bedouin inhabitants, but much of the fertility of the oases and of the civility of the townsmen; and like other travellers in Nejd he speaks with enthusiasm of its bright, exhilarating climate. At Riad, Fesal, who had been in power since the Egyptian retirement, was still reigning; and the religious tyranny of Wahhabism prevailed, in marked contrast to the liberal régime of Talal in Jebel Shammar. Still, Palgrave and his companions, though known as Christians, spent nearly two months in the capital without molestation, making short excursions in the neighbourhood, the most important of which was to El Kharfa in Aflaj, the most southerly district of Nejd. Leaving Riad, they passed through Yemama, and across a strip of sandy desert to El Hasa where Palgrave found himself in more congenial surroundings. Finally, a voyage to the Oman coast and a brief stay there brought his adventures in Arabia to a successful ending.