Поиски великокняжеского сокола не увенчались успехом и Патрикеев, выбившись из сил, прилёг у дерева, и с молитвой обратился к святому мученику Трифону, покровителю сокольников и града Москвы. Ведь он знал легенду о Трифоне, уроженце Фригии из Малой Азии, который изгнал беса из императорской дочери, помогал людям и просил их веровать в Иисуса Христа. Когда же на престол сел жестокий император Декий, гонитель христиан, то Трифон был схвачен и казнён. Перед казней Трифон обратился к Господу, и попросил у него особую благодать – кто будет призывать его имя на помощь, тому помогать. А утром боярин Иван Патрикеев, проснувшись, закричал во весь голос:
– Мне во сне было явлено Чудо – сам святой Трифон в виде всадника с соколом в руках указал мне место улетевшей птицы. Вона на дереве! А я даю обет выстроить храм во имя мученика Трифона на месте обретения великокняжеского сокола.
Сокольники сняли великокняжескую птицу с дерева, а митрополит Симон, услышав крики боярина Патрикеева, благословил его на это святое дело –возведение храма. И в тот же день Патрикеев, выполняя обет, велел заложить фундаменты под строительство будущей церкви святого Трифона, а первый камень закладки храма освятил митрополит Симон.
Великий князь Иван Васильевич осерчал, когда узнал о новом самовольстве Патрикеева, который посмел строить храм в великокняжеском селе Напрудном. И только своими мольбами митрополит уговорил государя, чтобы разрешил Патрикееву за свои деньги строить храм божий. Он напутствовал великого князя:
– Ведь в великокняжеском селе Напрудном святой Трифон нашёл твоего сокола, так порадей во имя Господа.
– Уговорил, – хмуро ответил великий князь, и велел боярам направить в село Напрудное зодчего Фиораванти на постройку храма Святого Трифона и прибавил, – да чтоб храм был не хуже московских.
А ещё великий князь, нахмурившись, повелел:
– С великокняжеского герба снять всадника с соколом в руке, и заменить его на двуглавого орла.
Вскоре в селе Напрудном появился чудесный белый храм, выложенный из каменных блоков. Круглый барабан храма и сложный карниз зодчие выложили из мелкоштучного кирпича. Великолепные фасады с килевидными завершениями, пересеченные дивными лопатками, придавали храму необыкновенную стройность, вызывая восторги у государя и бояр, которые были традиционны для Москвы того времени.