De acuerdo con la citada "Navigatio" Brandán partió el 22 de marzo del 516 con otros catorce monjes, a los que se suman tres advenedizos, en un barco para buscar el Paraíso terrenal.