Построив монастырь, преподобный отправился вместе с учеником своим Досифеем в страну Поморскую для сбора пожертвований на новую обитель. По пути пришел преподобный в город Сольвычегодск. Здесь он посетил знатных людей Строгановых. И все принимали его радушно. Лишь один из них, Никита Строганов, разгневался на преподобного, не принял от него благословения, так что подвижник тотчас вышел из его дома. Однако, на другой же день Никита раскаялся в своем гневе и обиде преподобному и объяснил ученику его Досифею, чем был вызван его поступок. Оказывается, Никита Строганов считал себя оскорбленным преподобным Трифоном. После изгнания из Вятского монастыря Никита пригласил подвижника к себе и поселил его в Сольвычегодском Введенском монастыре, устроил ему особенную келлию, часто посылал с своего стола пищу и питье, давал все потребное. Когда вскоре преподобный захотел идти в Соловецкую обитель, он испросил у Строганова судно, людей и все нужное для продолжительного путешествия. Плывя по Двине, преподобный Трифон отпустил людей, продал все вещи и судно, а сам по образу убого, по своему обычаю, достиг Соловецкой обители. Побыв там недолго, он пришел в Успенский Вятский монастырь и отдал вырученные деньги на нужды обители. Рассказав о причине своего гнева на преподобного, Никита прибавил: «Я разгневался на него за то, что он все, что я дал ему, хитростью употребил на монастырское строение. Я не размыслил, что он делает это для спасения душ наших».
Теперь Никита просил через Досифея прощения у подвижника и приглашал его в дом свой, преподобный исполнил желание Строганова, пришел к нему и дал благословение его дому; с щедрыми пожертвованиями — иконами, книгами и ризами для храма, солью и железом для братии — отпустил Никита святого Трифона.
Некоторое время преподобный жил в Николаевском Коряжемском монастыре. Многие приходили сюда, прося его молитв. По его святым молитвам стали происходить чудотворения от образа святителя Христова Николая Чудотворца. Слух об этом распространился, и к преподобному стало стекаться еще больше народа. Вспоминая о видении, бывшем ему в Пыскорском монастыре, преподобный усердно, со слезами молился перед образом святителя Николая, простаивая на молитве целые ночи.
Оставив Коряжемский монастырь, преподобный пошел в город Сольвычегодск. Затем он обходил со святыми иконами Устьсысольский и Устюжский уезды по рекам Вычегде и Двине. Везде в городах и селах говорили о святом старце; многие приходили к нему, слыша о чудесных исцелениях, совершавшихся по молитвам подвижника. Приходящие приносили ему пожертвования для нового монастыря; золото и серебро, книги — всякий жертвовал, что мог и что имел. Приходило к преподобному тогда и много нищих; он всех их оделял милостыней.
Во время этого хождения Трифона со святыми иконами один человек, по внушению диавола, стал поносить и укорять святого, будто он обманывает и ходит с иконами ради прибытка. Внезапно поразил его тяжкий недуг. Наказанный раскаялся в своем согрешении, просил помолиться о нем и получил здравие, когда преподобный вознес за него молитву и окропил его святой водой. Также наказана была и женщина, похулившая святого.
Вернулся преподобный с иконами в Слободской Богоявленский монастырь и принес сюда собранные пожертвования. Отсюда подвижник предпринял трудное путешествие в Соловецкую обитель — последнее путешествие в своей многотрудной жизни. Здесь поклонился он мощам преподобных Зосимы и Савватия. Соловецкие иноки, слышавшие о подвигах преподобного Трифона, с великой честью его приняли и даже не хотели отпускать от себя. Некоторые из них прозорливо предрекали святому скорую кончину. Но подвижник, благодаря Соловецких иноков, просил отпустить его на Вятку, в Успенский монастырь, потому что там он желал найти место своего упокоения.
Плывя рекою Вяткою, глубокий старец подвижник впал в предсмертный недуг. Больным он прибыл 15 июля в город Хлынов и отправил своего слугу в Успенский монастырь к архимандриту Ионе Мамину. Подвижник просил своего бывшего ученика принять его в обитель, которую сам же устроил. Но, питая злобу на преподобного, Иона отказался принять его. Святой нимало не возроптал на это, ибо все скорби принимал с радостью. Изнемогая от болезни, он послал своего слугу к Никольскому диакону, упомянутому Максиму Мальцову. Максим вышел к больному и застал больным, лежащим в лодке.