Ese mismo año, el gobernador Francisco Hernández de Chaves, ordena poblar el interior de la extensa comarca deshabitada que existía entre las ciudades de Santa Ana de Coro y El Tocuyo, y Pedro Gordón se alista en la expedición de Juan del Tejo para pacificar el territorio y fundar la ciudad de Carora, donde después de su consolidación Pedro Gordón será nombrado alcalde ordinario en 1571.