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