En octubre de 1569 Serpa arribó a Nueva Córdoba (hoy Cumaná) y desde allí despachó a dos capitanes con la misión de avanzar durante cuarenta días sin detenerse con el objetivo de examinar el territorio y establecer contactos que permitieran el reabastecimiento de alimentos.