Resan begynte i Zanzibar.