After leaving Nyasaland in April 1889, Lugard joined the British East Africa Company, in whose service he explored the Sabaki river and the neighbouring region, in addition to elaborating a scheme for the emancipation of the slaves held by Arabs in the Zanzibar mainland.
When Lugard returned to England in 1892, he successfully dissuaded Prime Minister William Gladstone from abandoning Uganda.