Simultáneamente a la fundación de Panamá, Pedrarias envía a su lugarteniente Diego de Albítez a repoblar Nombre de Dios en el océano Atlántico, sitio que había sido descubierto por Cristóbal Colón y ocupado con algunas chozas de paja por Nicuesa en 1510.