Pese a los problemas por la pérdida de sus poderes , Colón inició el cuarto y último viaje, aunque con una serie de prohibiciones, como la de tocar tierra en La Española. El objetivo de este viaje era encontrar un estrecho, el Estrecho de Malaca, que le permitiera llegar a las Indias, al oeste de las islas Antillas, ya que se veía que éstas no lo eran aunque no podían quedar muy lejos de las tierras por él descubiertas. Salió del puerto de Cádiz con dos carabelas y dos navíos: La Capitana, La Gallega, La Vizcaína y el Santiago de Palos, el día 11 de mayo. Pasando por Canarias, llegó a las Indias en 30 días.
