El capitán sólo podía utilizar a tres de sus siete tripulantes para conducir a puerto al Mary Celeste. Eligió para esa tarea a Deveau y a los marineros Augustus Anderson y Charles Lund. En lo que constituye una proeza de habilidad náutica, los tres hombres consiguieron conducir al Mary Celeste, a lo largo de 1.100 kilómetros, hasta el que curia su primer puerto de escala, Gibraltar; allí estaba esperándolos el Dei Gratia. Las autoridades británicas de Gibraltar se hicieron cargo del Mary Celeste y ordenaron una investigación. Morehouse, Deveau y sus hombres fueron sometidos a largos interrogatorios. Se supo que bajo la litera del capitán Briggs se había hallado una espada con manchas de sangre: ¿no probaba esto que en el Mary Celeste tuvieron que ocurrir cosas muy graves? Pero una vez que se examinó la espada, quedó claro que sus manchas no eran de sangre.