Разочарованный и обиженный, Фултон переключился на конструирование пароходов, в чем весьма преуспел. Первый из них он испытал на Сене в 1803 году. Тем временем выяснилось, что за его опытами с «Наутилусами» внимательно следили англичане. Еще 13 мая 1802 г. старый друг Фултона, граф Чарльз Стэнхоуп, хорошо знавший из переписки с ним о планах подводной войны, выступил на закрытом заседании парламента. Там он объявил, что располагает точными
сведениями о новом морском оружии, имеющемся в распоряжении Наполеона. По требованию графа был создан специальный комитет для изучения этой проблемы. 19 июня 1803 г. комитет разослал секретное письмо командирам всех портов южного побережья Англии, в котором предупреждал об опасности со стороны французских подводных лодок.А чуть раньше, в мае 1803 г., британский секретный агент «мистер Смит» тайно встретился с Фултоном в Париже. Он предложил ему переехать в Англию и продать свое изобретение правительству Его Величества. Он попросил Фултона изложить в письменной форме его условия и обязательства.
Требования изобретателя были таковы: выплатить ему 10 тысяч фунтов стерлингов (сумма, равная стоимости трехпалубного линейного корабля со всеми его пушками и парусами) и после приезда в Лондон в течение трех недель создать специальный комитет для рассмотрения его проекта. Что касается обязательств, то Фултон брался построить судно, обладавшее значительно большими боевыми возможностями, чем его медный «Наутилус». «Мистер Смит» договорился с Фултоном, что тот поедет в Амстердам и там получит ответ британского правительства. Фултон провел в столице Голландии три месяца, после чего вернулся в Париж, решив, что его предложение отвергнуто. На самом же деле агент просто не смог встретиться с ним в условленном месте. Прибыв снова в Париж, «мистер Смит» нашел Фултона и вручил ему зашифрованное письмо министра внутренних дел Великобритании лорда Хоксбери (1770–1828). Тот выражал согласие с его предложениями и обещал щедрое вознаграждение.
Проект «Nautilus-3» (1804 г.)
29 апреля 1804 г. Фултон покинул Париж и 19 мая через Голландию прибыл в Лондон, откуда уехал 7 лет назад во Францию. Переговоры с правительственными чиновниками начались уже на следующий день. В июне Фултона принял в своей загородной резиденции премьер-министр Уильям Питт (William Pitt). Еще через месяц (20 июля) «достопочтенный Уильям Питт,
канцлер казначейства, и достопочтенный лорд Мелвилл, первый лорд адмиралтейства — с одной стороны, и Роберт Фултон, гражданин США и изобретатель проекта атаки подводными минами — с другой стороны», заключили письменное соглашение.В нем говорилось, что означенный Роберт Фултон должен сообщить сущность своего изобретения представителю правительства, офицеру королевского флота Хоуму Попэму и сам руководить работами по реализации проекта. Правительство предоставляет Фултону право пользоваться доками и арсеналами, получать все необходимые материалы. Для проведения опытов ему открывается денежный кредит до 7 тысяч фунтов стерлингов и выплачивается жалование в размере 200 фунтов ежемесячно. Если опыты окажутся удачными (что должна определить специальная комиссия), то Фултону будет уплачено 40 тысяч фунтов, а его изобретение перейдет в полную собственность британского правительства.
В соответствии с этим соглашением, новая субмарина должна была удовлетворять следующим условиям: