The Indian Ocean archipelago has dispatched more than 300 East African migrants as local residents voice strong opposition to illegal immigration.