Having gained independence in 1963, it became part of mainland Tanzania the following year and now enjoys considerable autonomy, having its own parliament and president, as well as sending elected representatives to the mainland.
Mr Hughes gained even more media attention after becoming the party's home affairs spokesman in 1999, having come second to Charles Kennedy in the Liberal Democrat leadership election on a platform of greater autonomy from Labour.