I 1425 blei Madeira og Porto Santo formelt en provins under Portugal. Denne blei delt i tre soner under ledelse av hver sin , nemlig Zarco (med base i Câmara de Lobos, og seinere i Funchal), Teixeira (base i Machico) og Perestrello (på Porto Santo). I 1440 blei Machico erklært som hovedstad.