En un segundo intento, Caboto partió nuevamente de Bristol con un único barco, el "Matthew", un pequeño barco de 50 toneladas y con 18 tripulantes, pequeño pero rápido y capaz.