Bagainoyo oell derefter till Zanzibar , der lian uppvaktade sultanen.