The wars in the Eastern Province stressed the need for a missionary bishop to the natives harrying the borders, and in 1851 Gray brought the question before a synod of clergy.
Saint Helena, too, with the islands of Ascension and Tristan da Cunha, needed more regular spiritual help and supervision than a bishop at Cape Town could give.
Different governors had tried to subdue the invading Xhosas by force of arms, but they had returned, and the problem seemed to be insoluble when either the astuteness of Moshesh, or merely the credulity of the natives when their witch-doctors speak, brought about their own undoing by the tragic cattle-killing of 1857.
Then Galekas, Gaikas, Tembus, at the bidding of a witch-doctor and his niece, slew their cattle, believing that, when that was done, their chieftain ancestors would appear and lead them to victory against the hated white men.
Instead, famine came and death from starvation, and though Sir George Grey, Governor and High Commissioner, 1854-1861, sent food, and missioners housed all they could, the numbers in British Kaffraria alone fell from 184,000 to 37,000, and the Kafir power disappeared as it seemed for ever.
From there the bishop travelled up the Booma Pass, where many British troops had been ambushed and massacred, to Keiskama Hoek, a military station, with Mr. Dacre as its chaplain.
During Bishop Armstrong's second journey in 1855, he visited Sandile, who at once consented to have Church missions in his land, and offered a site near his kraal on the Kabusie river.
There still remained the great Kreli, who lived further east across the Kei, and to see him the bishop travelled through bare country, with scarcely a human being, or an animal, or even a green bush, to be seen for miles, and the hot sun beating down was paralysing.
A police horse was lent to him, which saved him from the almost intolerable jolting of the waggon over the rough veld, and after nearly a week's journey he reached the banks of the White Kei, across which, nearly seven miles away, was the king's kraal.