Etter at Salazar-regimet blei kasta i 1974, fikk Det portugisiske kommunistpartiet (som hadde vært forbudt) og venstresida for øvrig økt tilslutning. På Madeira førte dette til en reaksjon ved at ei høyreekstrem separistgruppe, (den madeiranske frigjøringsfronten), blei etablert. Den utførte flere terrorhandlinger, og den erklærte også Madeira som uavhengig stat.