Когда Фултон прибыл в Париж, ему был уже 31 год. Здесь он пробыл целых десять лет, все время изыскивая средства для осуществления своих идей и постоянно терпя неудачи. Годы эти, однако, не прошли бесплодно, так как в течение их Фултон приобрел недостававшие ему знания и благодаря им мог придать своим идеям практическую форму, в результате чего появился наконец первый пароход.

Приехав в Париж, Фултон обратился к правительству и капиталистам с предложением устроить сеть каналов между главнейшими реками Франции. Французам же в это время было не до каналов. Беспрерывные войны с целой Европой поглощали все средства страны и все внимание ее деятелей. Фултону ответили, что теперь не до мирных проектов и что успех могут иметь только предложения, связанные с военным делом. В числе изобретений, которые имелись у Фултона в виде проектов, была мысль о подводной лодке, приспособленной для разрушения судов. Это был, так сказать, прототип нынешних подводных лодок. Фултон остановил свое внимание на нем, будучи возмущен самовластием англичан, которые, пользуясь своим морским могуществом, присвоили себе право производить осмотры судов других наций, встречаемых на море английскими военными кораблями, и конфисковывать эти суда, если на них оказывались военные припасы. Такое своеволие особенно возмущало американцев, торговый флот которых, только что начинавший развиваться, терпел немалый урон от этой бесцеремонности англичан. Фултон разделял общее негодование своих соотечественников и давно подумывал о средствах положить предел английскому самовластию, дав возможность более слабым флотам бороться с английским. В результате и явился проект подводной лодки для взрыва кораблей. Этот-то проект Фултон и предложил теперь Директории, стоявшей тогда во главе французского правительства. Проект Фултона был признан неудобоисполнимым, и ему отказали в пособии. Фултон сделал еще попытку и представил французскому правительству модель подводной лодки. Она сперва обратила на себя внимание, но затем после долгих проволочек и новое предложение Фултона было отвергнуто морским министерством.

Таким образом, во Франции проекты Фултона удостоились не большего внимания, нежели в Англии. Тогда изобретатель решился искать новую страну, где можно было бы рассчитывать на лучший прием для его проектов. Выбор его остановился на Голландии, преобразованной тогда в Батавскую республику, и он направился туда. Однако и здесь Фултон был встречен с таким же равнодушием, как и во Франции, и волей-неволей ему пришлось снова вернуться в Париж.

Между тем деньги, которые скопил Фултон в Англии, работая в качестве инженера, и с которыми он прибыл во Францию, подошли к концу, – и ему снова пришлось думать о средствах к существованию. Он вспомнил о своем таланте живописца и взялся снова за кисть. Занятие это давало ему средства не только для жизни, но и для производства различных опытов.

В это время Фултон близко сошелся с американским поэтом и дипломатом Барлоу, в доме которого и прожил целых семь лет. Барлоу был типичнейшим представителем практичного янки. Он писал стихи и показывал панорамы, ловко обделывал дипломатические поручения правительства Соединенных Штатов и имел самое обширное знакомство среди французских политических деятелей, ученых и инженеров-практиков. Барлоу был во многом полезен Фултону. Прежде всего он обеспечил материальное положение изобретателя, сделав его участником в своей панораме, для которой Фултон рисовал картины. Панорама эта имела громадный успех среди парижан, и материальные выгоды Фултона от нее были довольно значительны. Но гораздо важнее оказалось то, что через Барлоу Фултон перезнакомился со всеми выдающимися учеными и техниками Франции того времени. Он хорошо воспользовался этим счастливым обстоятельством и в постоянных беседах с выдающимися людьми широко раздвинул свой умственный кругозор. Вместе с тем эти беседы позволили уяснить Фултону, как многого недостает ему, какие обширные области знания ему неизвестны. И он несмотря на свой почтенный возраст принялся учиться чуть не с азбуки, в особенности налегая на математику, физику, механику и химию. Пользуясь советами и указаниями первых ученых своего времени, Фултон получил возможность познакомиться с этими науками весьма основательно. Желая воспользоваться всем, что собрано по механике во всех важнейших научных литературах, Фултон, знавший до тех пор один английский язык, основательно изучил французский, немецкий и итальянский языки. Вообще, семь лет, проведенных Фултоном в доме Барлоу, были полны самого упорного научного труда. Без этой научной подготовки ему вряд ли удалось бы решить великую проблему использования пара в судоходстве. Теперь, основательно изучив законы механики, Фултон ясно увидел причины неудач своих предшественников и мог выработать план, который вел его безошибочно к цели.

Между тем Бонапарт объявил себя пожизненным консулом и стал проявлять особенное покровительство ученым, ожидая от них услуг, полезных для своих замыслов. Фултон счел момент удобным для возобновления своего предложения относительно устройства подводной лодки и подводного разрушителя. Бонапарт составил комиссию для рассмотрения представленного проекта из таких первоклассных ученых, как Вольней, Монж и Лаплас. Комиссия дала самый благоприятный отзыв о проекте Фултона, и французское правительство ассигновало сумму, нужную для устройства подводной лодки. Лодка была скоро построена. Первый опыт, произведенный в 1800 году, кончился неудачей, так как судно село на мель. Зато второй опыт удался вполне. Судно, на котором были только Фултон и один матрос, погрузилось в воду и пробыло в воде 20 минут, вынырнув далеко от места погружения. Возможность подводного плавания, таким образом, была доказана. Но для того, чтобы подводной лодкой можно было пользоваться для практических целей, необходимы были еще многочисленные улучшения. Ими Фултон и занялся при содействии французского правительства. Через год были повторены опыты с улучшенной лодкой в Гавре и Бресте. Опыты, с одной стороны, увенчались полным успехом. Так, однажды Фултон пробыл под водою 4 часа и вынырнул в 25 верстах от места погружения. Но вместе с тем выяснилось, что относительно управления лодкой и употребления ее в целях разрушения неприятельских судов дело мало подвинулось вперед и еще много придется поработать, чтобы она могла иметь практическое значение. Эти проволочки надоели Бонапарту, он обозвал Фултона пустым мечтателем и приказал прекратить отпуск средств на производство опытов с подводной лодкой. Таким образом, Фултон снова должен был бросить начатое дело неоконченным.

В это время судьба выручила Фултона, сведя его с новым посланником Соединенных Штатов, Робертом Ливингстоном, известным покупкой у французов и присоединением к Соединенным Штатам Луизианы. Ливингстон был большой любитель механики и один из видных промышленных деятелей Соединенных Штатов. Вопрос о пароходстве интересовал его давно. Еще в 1797 году он спускал на воды Гудзона судно, движимое паром. Судно это было построено на средства Ливингстона, но по указаниям английского инженера и француза Брюнеля (последний впоследствии прославился постройкой туннеля под Темзой). Попытка эта настолько обнадежила Ливингстона, что он обратился к правительству штата Нью-Йорк с просьбой о выдаче ему привилегии на исключительную эксплуатацию паровых судов в водах штата. Привилегия была обещана с условием, что Ливингстон построит в течение года судно, которое будет двигаться силой пара по четыре с половиной версты в час. Ливингстон пригласил для сотрудничества очень опытного инженера Стивенса, также занимавшегося вопросом о пароходстве; но построить судно, удовлетворявшее поставленному штатом Нью-Йорк условию, они оказались не в состоянии.