A fin de llevar a cabo una segunda expedición en la misma zona, Ojeda firma una nueva capitulación con el rey el 8 de junio de 1501. Es nombrado Gobernador de Coquibacoa.
En compañía de Juan de Vergara y de García de Campos conducen cuatro carabelas. La expedición va del Cabo Verde hasta la isla Margarita, bordea la costa de Curiana para llegar a Paraguana.
Durante el viaje, comete algunos abusos contra los portugueses y los indios, a tal punto que se le hace arrestar. En 1504 recupera la libertad gracias a la ayuda de Fonseca.
En compañía de Juan de Vergara y de García de Campos conducen cuatro carabelas. La expedición va del Cabo Verde hasta la isla Margarita, bordea la costa de Curiana para llegar a Paraguana.
Durante el viaje, comete algunos abusos contra los portugueses y los indios, a tal punto que se le hace arrestar. En 1504 recupera la libertad gracias a la ayuda de Fonseca.