Resan började i Zanzibar.