På veien tilbake oppsto det problemer med å holde orden blant kolonistene, slavene og indianerne. Coutinho dro til Vitória-øya, og grunnla her den nåværende hovedstaden Vitória. Vila Velha ble da til en stille landsby, noe den forble inntil ganske nylig. År 1828 bodde det bare 1250 mennesker i Vila Velha. I dag er byen den største i delstaten, men dette har også medført sosiale problemer som kriminalitet.