En 1509 emprendió la que sería su última expedición, de nuevo junto a Ojeda, para tomar posesión de las costas de la actual Colombia.