The relationship between Zanzibar government and Tanzanian Mainland has not been good in recent years since Tanzania Prime Minister Mizengo Pinda 's remark about the Isles ' sovereignty . He said that Zanzibar is not an independent country outside the Union Government , within which it can only exercise its sovereignty . The relationship between Zanzibar government and Tanzanian Mainland has not been so well in recent years since Tanzania Prime Minister Mizengo Pinda 's remark about the Isles ' sovereignty that Zanzibar is not an independent country outside the Union Government , within which it can only exercise its sovereignty .