En 1856 la Real Sociedad Geográfica financió otra expedición en la que Burton salió desde Zanzíbar para explorar un «mar interior» que se sabía existía.