Ojeda decided to make another journey and he received a new commission from the Catholic Monarchs on 8 June 1501. He was appointed Governor of Coquivacoa behind the back of Christopher Columbus. This appointment gave him the right to found a colony in this area, although he was advised not to visit Paria. On this occasion he formed a partnership with the Andalusian merchants Juan de Vergara and García de Campos, who were able to charter four caravels: the "Santa María de la Antigua", the "Santa María de la Grenada", the "Magdalena", and the "Santa Ana".