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