El 23 de abril de 1493 partió del puerto de Cádiz formando parte del segundo viaje de Colón al Nuevo Mundo,y después de su regreso a España, Bermúdez se dedicó a llevar provisiones y habitantes a las poblaciones de los nuevos territorios americanos, llegando a contraer Colón deudas con él, por este motivo.