Deltagelse i det politiske liv i Genova førte til han ble tvunget til å flykte til Portugal i 1447. Han kom i tjeneste hos den portugisiske prins Henrik Sjøfareren som ivrig støttet portugisiske oppdagelsesferder langs Afrikas vestkyst. Antonio de Nolis navn er oppgitt som oppdager av de første fem øyene i Kapp Verde. De skriftlige kildene er dog svake. Guvernør Antonio de Noli hadde en datter og en sønn, sistnevnte er nevnt for å ha fulgt på ham på de første ekspedisjonene til det afrikanske fastlandet. Han styrte som guvernør på vegne av den portugisiske kongefamilie fram til 1476. Deretter nevnes hans navn aldri igjen, men hans familie fortsatte å bo på Kapp Verde.