Poco después, Alfonso Pérez de Tolosa, salido del Tocuyo en Venezuela, llegó hasta Salazar de Las Palmas, pasando por Cúcuta, pero también tuvo que regresar después de perder mucha gente en enfrentamientos con los nativos.