In 1856 Richard Burton and John Hanning Speke " arrived at the island of Zanzibar, the starting point of the first great journey into the heart of Africa.