В апреле 1582 года Павел Аркадьевич встречал в Королевце знаменитого Василия Константиновича Острожского, киевского воеводу, владельца огромных земель на Волыни и Галиции. Настолько знаменитого, что Большая Советская энциклопедия посвятила ему две строфы, показывая владельца двадцати шести городков, десяти местечек и тысячи селений истинным православным патриотом. Именно он в начале 1570-х годов основал в нескольких городах Литовского княжества первые школы, где обучали православным и русским предметам, в городе Остроге учредил православную академию. В своё время Павел Аркадьевич забыл о таком возможном союзнике в борьбе за православие и русификацию, но в последние годы информация о ревнителе православия на польско-литовских землях дошла до него. После короткой переписки воевода согласился посетить Королевец и Западный Магадан, своими глазами увидеть православных людей, перевернувших Восточную Европу.

Первые дни приезда Острожского встреча проходила исключительно в экскурсионном духе. Знатному гостю, крепкому мужчине, пятидесяти с небольшим лет, магаданцы показали все свои достижения, от воздушного шара, до типографий книжного издательства. Павел Аркадьевич, в надежде получить влиятельного союзника в Речи Посполитой, показывал всё, говорил исключительно правду, не скрывая внесённых новшеств в примитивные печатные прессы средневековья. Долго объяснял воеводе с присущим тактом опытного преподавателя, что магаданский алфавит не выдумка, а суть русская азбука, избавленная от лишних греческих букв. Посетили высокие гости, естественно, несколько школ, ремесленное училище, университет. Конечно же, стрелял воевода из ружья и револьвера, катался на катере, проехал по железной дороге, или чугунке, как коротко назвали трассу сами строители.

Лишь через неделю, после всех увеселительных прогулок, начался серьёзный разговор Павла Аркадьевича с Василием Константиновичем. Разговор о многом, о неустроенной Литве, где православные жители подвергаются вековому унижению и притеснению со стороны католиков. Острожскому Павел Аркадьевич осторожно намекал, что магаданцы и их союзники – шведы, весьма приветствовали бы смену власти в Речи Посполитой, с католической на православную. Беседа шла тяжело, трудно, слишком многого лишился Острожский при оккупации части своих владений шведами, союзниками магаданцев. Добрая половина земель воеводы отошла шведам после отступления самого Острожского вместе с королём в Гродно. Потому, естественно, к магаданцам Василий Константинович относился, мягко говоря, плохо. Однако особого выбора у воеводы не было, в своё время он успел повоевать и с русскими войсками, и с казаками, вернее, против тех и других. Потому налаживать отношения с Русью и Запорожской Сечью Острожскому было ещё сложнее; в отличие от магаданцев, восточные соседи не шли навстречу князю с дружескими предложениями.

Возможно, Василий Константинович отказался бы и от контактов с магаданцами, но обстоятельства поджимали. Он отлично знал и видел, как с каждым годом всё сильнее дискриминируется православное большинство в Литовском княжестве и Речи Посполитой. В отличие от прежней истории, когда Речь Посполитая победила в Ливонской войне и Стефан Баторий был занят управлением обширных территорий, строил замки и дворцы, сейчас земли бывшего княжества Литовского подверглись огромному давлению. Польский король всеми возможными способами выбивал доходы из городков и вёсок, оставшихся под его властью. Он отчаянно нуждался в средствах, тут было не до строительства дворцов и замков, с литвинов драли три шкуры. В своих владениях, вернее, в том огрызке, что остался от страны после заключения мирного договора, Стефан Баторий бесчинствовал. Метался по небольшому государству, выбивал деньги и рекрутов, засылал послов в соседние страны, вербовал запорожских казаков, в надежде найти достаточно союзников для возвращения потерянных коронных польских земель.