Правда, взаимная личная неприязнь имела серьезные основания. Известно было, что Григорий Кокорев своим доносом привел дядю Палицына, Силу Зеленого, «за измену царю» на плаху. Говорили, что, отправляясь из Москвы, Кокорев якобы сказал Андрею, что берет его прямо «от виселицы». Услышав о раздорах среди воевод, Леонтий хотел повернуть в сторону, но раздумал: на Таз он все равно не попадет раньше воевод, а с ними в пути все же спокойнее.

Собираясь в далекую поездку, потратил Леонтий все свои средства, скопленные от продажи «соболиной казны», и теперь рассчитывал заработать на мангазейских торгах. С собой он взял старшего сына Климентия и младшего Ивана, надеясь приучить их к большому торговому и промысловому делу. На Верхотурье он, как и другие торговые люди, заказал собственный коч. Воеводы приказали сделать два «государевых коча». Всего верхотурские плотники рубили 22 морских судна.

Собралось идти в Мангазею много народу, и все богатый люд. У каждого на судно приходилось «промышленных заводов» и русских товаров от 1000 до 1500 рублей. Леонтий не мог причислить себя к таким богачам — таможенный голова выписал ему проезжую грамоту на товары стоимостью 150 рублей.

В Верхотурье встретил он тех, с которыми ловил соболей при воеводах Мосальском и Пушкине. Среди «новичков» оказалось много неизвестных фамилий. Эти торговцы уже успели побывать на Лене, торговали в Енисейском остроге, ходили и в Мангазею. Вскоре он подружился с ними. Особенно нравились ему своей степенностью Спиридон Казанец и его закадычный друг Степан Канищев. В питейном доме они свели Леонтия с московскими купцами Андреем Калининым, Сафоном Агофоновым и Федором Фоминым, людьми серьезными и рассудительными.

В Тобольске, куда в мае пригнали кочи, воеводы повели себя задиристо. Отличался своей неукротимостью всегда подвыпивший Андрей Палицын. Жесток и самодур он был во хмелю, хотя в трезвом состоянии считался человеком мягким. Под Иванов день пьяный Палицын приказал вести его купаться в Иртыш не иначе, как со знаменами, трубами и литаврами. А после этого слух пошел (видимо, не без участия Кокорева), что Палицын колдун, чернокнижник и еретик, раз нарушает христианские обычаи. Выкидывал Палицын и пострашнее коленца. Однажды пришел он на берег, против которого стоял его коч. В пьяную голову пришла невеселая шутка: приказал своему племяннику Богдану схватить «свободного» человека Афоньку, свезти его на судно и с носа сбросить «до смерти» в реку. В холодной воде бедняга случайно не утонул; выбиваясь из сил, приплыл он на соседнее судно, где добрые люди переодели и обогрели его. В другой раз приказал воевода привести к себе служилого человека Семена Шахлина и, когда тот явился на воеводский двор, высыпал на стол сырые грибы и приказал их все съесть. За отказ от странного угощения велел надеть ему на горло веревку и волочить под коч. Не лучше вел себя и Кокорев: пил и буйствовал в питейных домах сибирской столицы.

В середине мая большой караван, в котором находились 50 тобольских стрельцов и казаков, воеводы и их семьи, а также 310 торговых и промышленных людей, отвалил от тобольской пристани и направился в Березов. Многие тобольчане вздохнули с облегчением, но подумали, что при таких воеводах не быть добру в Мангазее.

В Березове на воеводский прием Григорий Кокорев прибыл не в обычной своей парадной одежде, а разодетый по посольскому обычаю, как это делалось, когда Москва принимала великих послов. Позднее Андрей Палицын написал, что на Григории был кафтан с ожерельем, сверх того «охабень объяренный», «шапка горлатая лисья», «алмазы низаны и ожерелье пристяжное и отложное низано». Вел он себя на этом приеме важно, точно думный боярин или царский родственник. Подивились березовские воеводы Григорию Кокореву.

Лето 1629 г. выдалось хорошее и плавание по Обской губе прошло удачно. В июле кочи вошли в Обскую губу и только под Черными горами, где всегда мореходов встречал ветер, сделали остановку. Во время прогулки по берегу Кокорев обнаружил черный крест на могиле какого-то неизвестного морехода, погибшего в бурях Мангазейского моря. Очевидно, крест этот связывался с какими-то ритуальными обычаями, потому что Кокорев приказал священнику отпеть здесь молебен, а затем поставить икону «к кресту для утишения волн». На этот молебен он пригласил и Палицына, но тот с судна не сошел. А как только Кокорев удалился, он собрал стрельцов, подошел к кресту и «учал с людьми своими скакать и бороться и из пищали стрелять».

Отправляясь в Сибирь, Данила Наумов читал в Сибирском приказе большое объемистое сыскное дело о мангазейских воеводах и еще тогда обратил внимание на пагубные последствия воеводской ссоры.

30 августа весь караван прибыл в Мангазею. По этому случаю звонили в колокола и стреляли из пищалей холостыми зарядами. У Спасских ворот Кокорева и Палицына встретили воеводы Тимофей Бабарыкин и Поликарп Полтев со священниками и стрельцами.

Леонтий Плехан завел свой коч, как и прежде, в реку Осетровку, сгрузил товары на берег, оставил сторожить сына Ивана, а с Климентием ушел в город. Не узнал Леонтий Мангазею. Расстроилась и похорошела она несказанно. Вместо старого острога, обнесенного тыном, стоял красивый пятибашенный кремль. К южной стене примыкал большой гостиный двор, на улицах гудел и шумел разбитной промышленный и ремесленный люд. Все было не так, но к лучшему. Отыскал Леонтий свою старую избу, оказавшуюся теперь на задворках, а вскоре и переехал туда жить. Через два дня он привез товары на гостиный двор, сложил их в амбары.

А по городу уже ходил слух о том, что новые воеводы рассорились. Вскоре этот слух подтвердился. Вражда зашла так далеко, что Палицын отказался жить под одной крышей с Кокоревым, съехал на посад и заставил торговых и промышленных людей рубить ему новое жилье неподалеку от церкви Успенья. Кокорев развернулся еще шире. Терема его сверкали великолепием — всюду бросалась в глаза роскошь. Решил он завести порядки московского царского двора. Поэтому все, кто обслуживал воеводу, стали называться не денщиками, как раньше, а дворецкими. «Холопей своих, — писал Палицын, — зовет иного дворецким, иных стольники, и то он и сын его говорили при всяких людях беззазорно; а велит дворецкому восходить с кушанием, а иных холопей называет стольники…, а сами те холопи, которые у него учинены в стольниках, друг друга кто кликал: „Стольники! Всходите с кушанием“, а которые люди ходят с ним в мыльню называют мовники». Во время шествия Кокорева в соборную Троицкую церковь перед ним, как перед царем, несли меч и шли его люди с пищалями и саблями. Не менее торжественно обставлялся выход в баню. Тогда его сопровождали «мовники», а духовенство являлось на прием. В мыльне устраивались приемы всякого рода людей. Присутствующие били ему челом и провозглашали здравицу.

Не менее важно вела себя жена воеводы — Мария Семеновна, имевшая, как рассказывали очевидцы, громадную власть над своим мужем. Все, что злого сделал Григорий Кокорев в Мангазее, приписывали ей: «по наущению жены Марьи, и государевых людей велит побивать Григорию жена его Марья». Такая власть объяснялась в народе тем, что «приворожила» она к себе мужа каким-то «кореньем и веничным листьем, которым парятся в мыльне». Поп Степан Сосна сказал про воеводскую жену так: «что де захочет, то и делает, хотя от виселицы обоймет». По приезде в Мангазею приказала она построить светелку напротив съезжей избы, «окно в окно». Эту светелку и дорогу к ней хорошо знали женщины всего города. Стояли под окнами каждодневно матери и жены бедных людей, которым «от печалования заступнице дать нечего». Порядок был строгий: если женщина не приносила подарка Марье Семеновне, ее просто не пускали в светелку на прием. Стояли горемычные женщины часов пять в снегу и на морозе, но все равно приходилось мужьям их уплатить все, чем обложил воевода, или садиться в тюрьму. Мангазейские жители видели в ней жестокую и корыстную дворянку. Она не прочь была через подставных лиц торговать вином на городском базаре, часто сама избивала батогами непослушных. Свою половину в воеводском дворе Кокорева устроила тоже по образцу московского дворца. Все у нее ходили в «чинах», строго соблюдался церемониал. Когда она отправлялась в мыльню, «и в те поры всем мужним женам и вдовам велит с посаду приходить перед мыльню челом ударить и здоровати». Любила она парадные приемы. Всенощные устраивались в ее горнице и туда приглашались именитые купцы, торговые головы и другие важные лица.