A partir de 1440 se establece el régimen de la capitanía, con el nombramiento de Tristán Vaz Teixeira como capitán de la capitanía de Machico. Seis años más tarde, Perestrelo se convierte en capitán donatario de Porto Santo y, en 1450, Zarco es investido capitán-donatario de la capitanía de Funchal.