Подозрения в отношении великой княгини оставались только подозрениями, а тем временем в Москву продолжали приезжать итальянцы. Марко Фрязин, в 1484 году снесший деревянные дворцы в Кремле, строил на их месте каменные палаты и Москворецкую стрельницу. Первую каменную башню Московского Кремля — Тайницкую — возводил уже известный нам своими дипломатическими похождениями племянник делла Вольпе, Антонио Джисларди. Он же автор Свибловой башни, которую окончили в 1488 году. В мае 1494 года приехал архитектор и инженер-строитель Алевиз, который для князя Ивана выстроил возле Благовещенского собора в Кремле каменную Грановитую палату и продолжил строительство каменных стен и башен. Под его руководством возводилась кремлевская стена от Тайницкой башни до Боровицких ворот, над которыми Алевиз устроил башню. Позже этот мастер выстроил первые четыре яруса знаменитой Ивановской колокольни. Но работал он и в городе, возведя более десятка каменных храмов, в том числе и церковь Св. Варвары в квартале «сурожских гостей», где также отстроил дворы торговых людей Василия Бобра, Вепря Юшкова и Урихвостова.
Тогда же при посредстве людей из свиты княгини Софьи Фоминичны был приглашен ученый муж — немецкий врач, математик, астролог и в прочих науках весьма сведущий человек Никола Бюлов, чье мастерство и знания потребовались для разрешения важнейшего государственного дела. Требовалось исчислить Пасхалию, то есть сроки наступления Пасхи, от которой велся отсчет годичного цикла на несколько десятков лет вперед.
Трудность заключалась в том, что для составления Пасхалии требовалось проводить изрядные математические вычисления, а русским «книжникам» произвести их было сложно, поскольку в то время на Руси была принята своя система счета. Наши предки до самого начала XVIII века вместо цифр употребляли буквенные символы, над которыми ставили значок «титло». В этой системе не было цифры «О», и арифметические действия производились по особым правилам.
Долгое время на Руси пользовались календарями и Пасхалиями, которые вычислялись в Византии, но после того, как в 1453 году великая империя пала под натиском завоевавших Константинополь турок, рассчитывать на помощь греческих математиков уже не приходилось. Срок действия таблиц последней Пасхалии, которая была рассчитана до 7000 года «от сотворения мира» (до 1492 года), истекал.
При дворе императора Священной Римской империи Максимилиана I Бюлов прославился как врач, после чего его пригласили в Рим, ко двору папы Иннокентия VIII. Там он познакомился с московским послом при папском дворе греком Дмитрием Ралевым, которому было поручено разрешение вопроса с новой Пасхалией. От имени великого князя Бюлову было предложено заняться этой работой, за исполнение которой московский князь сулил «мастеру» 1000 талеров, покрытие всех дорожных издержек и гарантию свободного выезда из страны по окончании дела. Склонный к поиску приключений, любивший путешествия, ученый муж согласился. В 1489 или 1490 году Бюлов прибыл в Любек, где присоединился к свите русского посла Георгия Траханиота, который был занят наймом немецких мастеров. Посольский караван отправился морем на Ревель, а оттуда сухим путем в Новгород, где ученый был принят архиепископом Геннадием (Гонзовым), который был главным инициатором составления новой Пасхалии.