Pemba ( Al Khudra) Island Pemba is the second largest island of the Spice Archipelago, named Al-khudra, "the Green Island" by the Arabic mariners in reverence of the profusion of much fertility they encountered after their journey south along the arid coastline.