Энергичный моряк не удовольствовался тщательным исполнением поручения. В письмах к Петру он предлагал иметь постоянного представителя в Париже (вскоре таковым был назначен И. Лефорт), считал необходимым обучать за границей юриспруденции офицеров, назначаемых для работы в Адмиралтейств-коллегии. Ещё пример: брату Василию Конон Зотов написал из Парижа о важности должности генерал-ревизора во Франции. Содержание письма стало известно Петру I и послужило основанием для введения в России столь важного поста, как генерал-прокурор.
Ещё одной из обязанностей Конона Зотова во время его второй заграничной командировки было руководство и контроль за всеми обучающимися в Европе нашими гардемаринами. К этому делу, как и ко всем остальным поручениям, Зотов относился очень серьёзно и ответственно. Уже распределяя гардемаринов на службу в иностранных флотах, капитан-поручик был поражён нищетой, в которой жили молодые люди, не имевшие богатых родителей. В Париже он раздал им всё, что имел из одежды, и возмущённо писал на родину, что «…легче было бы видеть их смерть, нежели такую срамоту нашему отечеству, и лучше было бы их перебить как поросят, нежели ими срамиться и их здесь с голоду морить…»
Следил Зотов и за моральным обликом наших гардемаринов. Из письма Конона царю из Франции: «Господин маршал д'Эгре призывал меня к себе и выговаривал мне о срамотных поступках наших гардемаринов в Тулоне: дерутся часто между собою и бранятся такою бранью, что последний человек здесь того не сделает. Того ради отобрали у них шпаги». Немногим позже новое письмо: «Гардемарин Глебов поколол шпагою гардемарина Барятинскаго и за то за арестом обретается. Господин вице-адмирал не знает, как их приказать содержать, ибо у них (французов) таких случаев никогда не бывает, хотя и колются, только честно, на поединках, лицом к лицу».
Особенно же ценной для России была деятельность Зотова как наиболее подготовленного военно-морского разведчика. Петра очень волновали военные приготовления Турции, и Конон под видом торгового человека отправился на купеческом судне в Константинополь, где собрал все необходимые сведения, а также произвёл съёмку крепостей и гаваней.
Заведя необходимые знакомства, Конон занялся дипломатической работой. Здесь первому «охотнику» доводилось особенно нелегко: он боролся не только с чужими, но и со своими. Чего стоило одолеть находившегося во Франции Лефорта (племянника знаменитого сподвижника Петра), который добивался подчинения всей русской торговли одной из влиятельных французских торговых компаний. Независимость отечественной торговли удалось отстоять, но неугомонный Зотов нажил себе немало врагов в России. Сдержанный в эмоциях, все обиды он хранил в себе. И лишь иногда, когда терпеть оскорбления и несправедливость было совсем невмоготу, он в отчаянии хватался за перо: «…Мне теперь всотеро пуще, нежели бы я с пятью кораблями неприятельскими в огне горел…».
В редкие минуты отдыха, в основном ночами, переводит Зотов и переправляет на Родину в большом количестве морскую и техническую литературу, руководит обучением русских волонтёров за границей, среди которых был и В.И. Суворов (отец А.В. Суворова). Для пользы общего дела Конон не жалел ничего. В одном из своих писем из Бреста на имя секретаря царя Макарова он писал так: «Я от своей ревности всё, что имел при себе, им роздал: парик, кафтан, рубахи, башмаки и деньги, одним словом, себя разорил». Дело в том, что французское адмиралтейство, которое отвечало за обеспечение русских гардемаринов, словно в издёвку удерживало у себя присылаемые им на учёбу деньги, выдавая в день каждому по двенадцать копеек. Голодные гардемарины целыми днями рыскали по городу в поисках какой-либо чёрной работы. Ведь даже мундир стоил пятьдесят ефимков. Где уж тут думать об учёбе! Конон делал для этих «нищих хлебоядцев» всё, что было в его силах.
— Так мне прискорбно поведение французское, — выговаривал он в сердцах русскому посланнику в Париже, — что лучше видеть смерть перед глазами своими, нежели такую срамоту Отечеству нашему!
В конце концов Зотов добился своего, и гардемаринам стали аккуратно выплачивать деньги. Порой, охваченный азартом деятельности, Зотов терял чувство меры, его, что называется, заносило. Тогда секретарь Макаров делал ему замечания, на которые Конон реагировал весьма болезненно. «…Мне кажется, что немного худова в моих письмах, — отвечал он Макарову, — но самая моя ревность как к царскому величеству, так и к Отечеству. Пожалуй, отпиши, дабы я мог по вашим письмам или прибавить или убавить оную ревность. А что здесь делается, и о том чрез письмо до царского величества извествуется. Так знай царских ребят! Как сие узнают наши министры, что я чаю, что будут мне искать погибели, быв зависть самая и хранящие свой партикулярный интерес».
В пылу усердия завёл Зотов знакомство с французским маршалом и вице-адмиралом д'Эгре, который настойчиво привечал русского волонтёра.
— Меня сей маршал любит, что сына родного! — хвастался друзьям доверчивый Конон.
В одной из бесед д'Эгре издалека завёл речь о том, что хорошо бы женить царевича Алексея Петровича на одной из дочерей герцога Орлеанского — это положительно сказалось бы на отношениях Франции с Россией Приняв всё на веру, Конон тут же начал энергично действовать и немедленно донёс о состоявшейся беседе Петру, предложив свои услуги в этом деликатном деле. Пётр, прочитав письмо, был взбешён своеволием «охотника».
— Он что, белены объелся?! — кричал царь в ярости.
Вскоре Зотов получил с письмом от Макарова большой нагоняй, дабы больше в подобные дела не ввязывался.
Ранней весной 1719 года Конон Зотов возвратился в Россию. С собой он привёз богатые материалы по иностранным флотам. Пётр встретил своего «охотника» радушно. От царя Конон вышел уже капитаном корабля «Рандольф». А спустя ещё некоторое время перешёл на 52-пушечный корабль «Девоншир».
Боевые операции на море были в самом разгаре. Русский флот переходил к активным действиям. Зотова в Ревеле встречал Наум Сенявин — капитан корабля «Портсмут». Не видевшиеся столько лет, друзья обнялись. Конон сразу же взялся за дело со всей серьёзностью.
— Наш Конон во всём силён! — шутил Сенявин, видя, как терпеливо учит Зотов своих офицеров банить пушки, точно и без помарок вести счисление да помнить назубок все флажные сигналы.
В середине мая от пленного шведского шкипера стало известно, что из Пиллау в Стокгольм скоро выйдет отряд неприятельских кораблей, предназначенный для охраны и конвоирования купеческого каравана, который поджидает его в Стокгольме. Счастливый случай нельзя было упускать, и Фёдор Апраксин вызвал к себе капитана «Портсмута».
— Выходить тебе, не мешкая, в море, Наум, — сказал сурово, брови хмуря. — Под своё начало бери все суда имеемые. Да торопись, швед ждать не будет!
Под команду к кавторангу поступили шесть кораблей и шнява. Неся всевозможные паруса, они устремились на поиск неприятеля. Два корабля остались крейсировать у Ревеля, остальные пошли дальше. Пройдя остров Сааремаа, «Портсмут» и «Девоншир» сошлись бортами. Сенявин, свесившись за перила, советовался с Зотовым, как быть далее.
— Ни к Стокхольму, ни к Пиляаву нам плысть не с руки, — делился он своими сомнениями с другом. — Стеречь надо где-то посерёдке! Как мыслишь?
— Мыслю так же, Наум. Надо плысть к Борнхольму и поджидать шведа там! — отвечал Конон после минутного раздумья.
Прибавив парусов, отряд устремился на север. В ночь на 24 мая между островами Борнхольм и Готска-Сандо с передового «Портсмута» обнаружили неизвестные суда. По сигналу Сенявина корабли устремились в погоню. Через несколько часов стали различимы беглецы: то были линейный корабль, фрегат и шхуна. Флагов на судах не было. В пятом часу утра «Портсмут» и «Девоншир» сблизились на дистанцию стрельбы. Двумя пушечными выстрелами Сенявин потребовал от настигнутых обозначить национальную принадлежность судов. Только тогда на их грот-стеньгах взвились шведские флаги. Сражение началось. Было оно жестоким и продолжительным. Противники «стояли друг против друга от пятого часа до девятого». Шведам удалось перебить штаги и марс-фалы на «Портсмуте», упали оба марселя, и корабль потерял ход. Ведший с ним бой шведский линейный корабль стал быстро уходить. «Девоншир» Зотова вёл тем временем поединок со шведским фрегатом и заставил его бежать. Искусно маневрируя, Конон Зотов погнал фрегат прямо под пушки «Портсмута». Поняв намерение друга, Сенявин успел развернуть свой корабль и расстрелял фрегат продольными картечными залпами. После недолгого сопротивления тот выкинул белый флаг. Вслед за фрегатом сдалась Зотову и попавшая под огонь его корабля шхуна (по другим данным — бригантина). Остальные корабли отряда устремились вдогонку бежавшему шведскому флагману, который также был вскоре пленён.
