После нескольких испытаний модели комиссия дала благоприятный отзыв. Но морской министр не сделал ничего для реализации проекта. Фултон хвастливо заявил, что не только вынудит англичан снять блокаду французских портов, но сам заблокирует Темзу и перережет морские пути, ведущие в Лондон. Но даже это заявление не подтолкнуло морского министра к действиям. Фултон был вынужден искать поддержку в другом месте.
В течение 3 лет он путешествует по Европе, предлагая подводную лодку различным правительствам. Все они проявляли интерес, но никто не желал начать строить «Наутилус». Фултон во время странствий кормился живописью, но не терял веры в свое изобретение. Он все еще надеялся, что удача улыбнется ему.
В 1800 году Фултон вернулся во Францию. Директории больше не существовало, ее место заняло новое правительство, которое возглавлял первый консул Наполеон Бонапарт. Фултон послал свои чертежи ему.
>Подводная лодка Nautilus
Честолюбивый и неразборчивый в средствах Наполеон ненавидел Англию. В проекте Фултона он сразу увидел возможность разделаться со старым врагом. Наполеон прекрасно помнил об уничтожении французского флота при Абукире, после которого британский флот отрезал его армию от Франции. Наполеон уже начал понимать, что британский флот всегда будет стоять между ним и мировым господством. Поэтому он пытался найти способы обойти это препятствие. «Наутилус» Фултона показался Наполеону лучом света во мраке.
Наполеон приказал выдать Фултону 10000 франков на постройку подводной лодки. Она была заложена в конце 1800 года и спущена на воду на Сене в мае 1801. Корпус имел форму неправильного эллипсоида длиной 21 фут 4 дюйма и диаметром 7 футов. Лодка имела небольшую рубку в форме полусферы и приводилась в движение винтом, который приходилось вращать руками. Находясь на поверхности, лодка несла мачту и парус, которые укладывались на палубу при погружении.
«Наутилус» имел медную обшивку на железных шпангоутах. Он погружался, принимая воду во внутренние балластные цистерны, и всплывал, когда воду откачивали помпой. Но самым большим нововведением стал горизонтальный руль — предшественник современных горизонтальных рулей. Он должен был помочь удерживать лодку на заданной глубине.
Как и в случае с лодкой Бушнелла, самой сложной проблемой стал выбор оружия. Самодвижущаяся торпеда появится лишь много лет спустя, а стрелять под водой из пушек невозможно. Поэтому Фултон был вынужден использовать идею Бушнелла. Его лодка имела шип в рубке, который втыкался в днище атакованного корабля. К шипу на коротком тросике был прикреплен подрывной заряд. «Наутилус» прикреплял заряд к днищу цели, отходил на безопасное расстояние и подрывал заряд специальным механизмом.