El padre de Bartolomé, el comerciante Pedro de las Casas, decidió, junto con su hermano Francisco de Peñalosa, embarcar con Colón rumbo a las Indias para su segundo viaje, que partió de Cádiz el 25 de septiembre de 1493.