In 1890 Cecil Rhodes commissioned Zeederberg to survey potential road links into Rhodesia. This initial reconnaissance took three years of intensive riding and walking between Fort Tuli, Fort Victoria, Salisbury and Broken Hill. The route went to the hotel at Fort Tuli, crossing the Limpopo River by means of a pontoon which the Company had built, and thence via Fort Victoria and Fort Charter to Salisbury. The "Guide to Southern Africa" for 1893, quotes the fare from Tuli to Salisbury as being £15 while the trip took 14 days. This section later expanded to include Umtali and Victoria Falls. During the Matabele Rebellion of 1896 Zeederberg transported supplies for the British troops. During the Boer War mail transport contracts were suspended and the Company's resources placed at the disposal of the British Government - Canadian and Australian troops were conveyed from Marandellas to Bulawayo in order to assist at the relief of Mafeking. Cecil Rhodes said of Christian Zeederberg that he had done more than any other man to open up Rhodesia.