Tras recalar en La Española, el barco navegó hacia las costas venezolanas con rumbo a Santa Ana de Coro, desde donde García de Paredes pensaba hacer el trayecto por tierra hasta su gobernación de Popayán, y de paso visitar a sus amigos de Barquisimeto, El Tocuyo, Trujillo, Mérida, Pamplona y otros enclaves andinos donde había intervenido en sus conquistas para lo cual decide hacer una escala en la playa de Catia cercana a Caracas.