Первые испытания «Наутилуса» прошли в Париже, напротив Дворца инвалидов, в присутствии самого Наполеона. Лодка показала, как она движется в полупогруженном состоянии. Потом Фултон принял балласт, и «Наутилус» ушел под воду. Течение понесло лодку, и она поднялась на поверхность в 3 милях от точки погружения. Это была впечатляющая демонстрация, и Наполеон был счастлив, так как решил, что получил оружие, с помощью которого вырвет у Англии господство на море.
Фултон перевез свою лодку в Брест для опытов в открытом море. Он внес в конструкцию ряд изменений. Например, установил стеклянные иллюминаторы, которые позволяли вести наблюдения. Фултон попытался использовать сжатый воздух, чтобы увеличить время пребывания под водой.
Наконец настал день, когда он решил продемонстрировать, как будет проводиться атака. На рейде Бреста была установлена старая шхуна. «Наутилус», имея подрывной заряд, пошел в атаку. Он поднырнул под шхуну, прикрепил заряд и отправил корабль на небеса. Испытания завершились триумфальным успехом.
Как ни странно, этот успех ничего не дал Роберту Фултону. Наполеон решил отказаться от высадки в Англии, его взор обратился на восток. Французский морской министр адмирал Плевилль ле Пелли, как и его предшественник во времена Директории, вдруг проявил угрызения совести, когда речь зашла о столь ужасном оружии. Однако адмирал был готов забыть о потревоженной совести, если Фултон в свою очередь откажется от требования гарантировать ему статус военнопленного в случае захвата противником. Однако Фултон заупрямился. И французское правительство обрадовалось законному поводу умыть руки, сняв с себя обвинения в использовании дьявольского изобретения. В письме, датированном 5 февраля 1809 года, министр отказался от сотрудничества с Фултоном.
После этого Фултон пересек Ла-Манш и прибыл в Англию. Там он представил свое изобретение британскому Адмиралтейству. Он отбросил все мысли об Англии как враге человечества, глупые идеалы разоружения и пацифизма. Фултон прибыл в Англию с единственной целью — заработать деньги. Фактически он выставил свое изобретение на аукцион.
Фултону повезло, он сумел заинтересовать премьер-министра Уильяма Питта. Для рассмотрения вопроса Питт создал комиссию, в которую вошли самые авторитетные персоны: он сам, адмирал сэр Хью Попхэм в качестве представителя флота, Первый Лорд Адмиралтейства лорд Мелвилл, министр иностранных дел лорд Кастлри, президент Королевского Общества сэр Джозеф Бэнкс, знаменитый инженер сэр Джон Ренни, изобретатель ракет майор Конгрев. Фултон продемонстрировал свою лодку этим экспертам: