 In 1579 Phillip II, King of Spain, granted him the title of governor and captain-general with the mission to "discover, pacify and settle" a new province in New Spain to be called "Nuevo Reino de León", 200 leagues inland from the port of Tampico.The people recruited by Carvajal in Spain and Portugal were transported to the New world in a ship, an urca, owned by Carvajal and named La Urca de Panuco.The urca left Seville on 10 June 1580 and arrived in Tampico on 24 August of the same year.