По-видимому, с получением такой грамоты возникли трудности[75] и пришлось искать другое решение. Как сообщал в Москву смоленский воевода Б. А. Репнин, еще до Рождества 1662 г. А. Л. Ордин-Нащокин и его товарищ по посольству дьяк Григорий Богданов выехали в Курляндию, чтобы попасть в Речь Посполитую через территорию герцогства[76]. Из Курляндии русским послам предстояло совершить длительное путешествие во Львов, где находились король Ян Казимир и его ближайшие советники, уговаривавшие коронное войско вернуться на службу. Во Львов послы прибыли в начале марта 1663 г.[77] Отсутствие «статейного списка» – отчета о поездке не позволяет составить представление о том, что происходило во время этого достаточно долгого путешествия. Не обнаружил каких-либо сведений на этот счет и 3. Вуйцик, собиравший сведения о посольстве в польских архивах. В какой-то мере этот пробел могут заполнить припоминания о львовском посольстве в более поздних записках А. Л. Ордина-Нащокина. В так называемом «Ведомстве желательным людям», одной из поздних записок дипломата, сохранился его рассказ о встрече на пути с коронным войском, стоявшим лагерем под Люблином[78].
По представлениям посла, собравшиеся в лагере военные хотели «побить» сенаторов «по ссоре хана крымского», и в лагере у них находился посол хана. Дело, по-видимому, обстояло по-иному. Хан, заинтересованный в развертывании военных действий против Русского государства, как он это делал и ранее, пытался убедить войско вернуться на службу[79]. Важно, однако, что предпринял дипломат, когда у него сложилось такое представление о происходящем. Как вспоминал А. Л. Ордин-Нащокин, когда собравшаяся в военном лагере шляхта просила посла сообщить о целях его посольства, он говорил им о заключении мира между Россией и Речью Посполитой (по его словам, они выслушали у него «обнадеживание к миру»). После этого, по его словам, когда послы шляхты вернулись в лагерь, они тут же отослали прочь ханского посла, заявив ему, что «у обоих государей великих будет нерозерванный союз, а хан бы в соседстве держал с обоими государи дружбу». Вероятно, успех своих речей А. Л. Ордин-Нащокин преувеличил. Однако ясно, что он говорил послам коронного войска, что мир между Россией и Речью Посполитой будет сопровождаться заключением «вечного союза» между этими государствами и что этот союз станет надежной защитой от татарских набегов. Таким образом, еще не прибыв на место назначения, А. Л. Ордин-Нащокин стал излагать не то, что ему было поручено в посольском наказе, а свои взгляды на характер будущих отношений между Россией и Речью Посполитой.