El nuevo gobernador Diego Colón (1509–1515) le puso al frente de una expedición para conquistar y poblar Cuba en 1511, primero como capitán y más tarde como primer gobernador de la isla.