В марте 1559 года А. Д. Басманов должен был участвовать в новом походе против Девлет-Гирея «по крымским вестям» в качестве третьего воеводы передового полка[78]. Но сражение не состоялось.
В октябре – ноябре 1559 года русское правительство получило новость о том, что ливонское войско объявилось на дальних подступах к столице русской Ливонии. А. Д. Басманов был оправлен во Псков к Ю. И. Темкину в ожидании прорыва ливонцев на город Юрьев (Дерпт). В этот раз на должности воеводы передового полка[79]. Перед Басмановым стояла задача организации контрнаступления, если немецкая сторона нарушит перемирие. Нельзя сказать, что наше войско, возглавляемое другими воеводами, с задачей справилось сразу. Ливонцы несколько раз заставали русских врасплох. Расследованием причин неудач занимались юрьевский наместник воевода А. И. Катырев-Ростовский и А. Д. Басманов. По его сообщениям, отосланным государю «стояли воеводы оплошно, подъемщиков и сторожей у них не было, зашли их немцы всех на станех… побили многих людей: убили семьдесят сынов боярских да с тысячю боярских людей, а многих ранили… кош у них весь немцы взяли"[80].
В 1559 году несколько воевод отправлены на немецкую землю в город Вилян. Среди них и А. Д. Басманов на должности второго воеводы полка правой руки[81].
В 1560 году Алексей Данилович назначен вторым воеводой полка Правой руки в крупном и победоносном походе на Феллин. Р. Г. Скрынников оценивал это место как «замок, стоявший на острие русского копья, направленного вглубь Ливонии» и «самую опасную точку»[82]. Феллин являлся важным замком и городом Ордена. Поход закончился блестящим захватом. Но главный и основной результат похода – уничтожение Ливонского ордена. Кроме того, в Феллине была захвачена осадная артиллерия, которую русские пушкари потом использовали во время осады Полоцка зимой 1563 года. Об этом походе весьма красочно писал А. М. Курбский. По словам Пенского, князь сильно приукрасил собственную роль, отобрав часть славы даже у своего любимца князя Д.Овчины-Оболенского, который, будучи воеводой «по посылкам» исполнил под Вольмаром куда более весомую роль, чем Курбский[83].
В первой половине 1560-х гг. Басманов активно занимается дипломатической деятельностью и становится постоянным участником переговоров с датчанами, шведами, литовцами. Так, в июле 1561 года он ведет переговоры со шведскими послами. В декабре 1562 (63) года принимает участие в переговорах с литовскими послами кравчим Ежи Ходкевичем, Григорием Воловичем и писарем Михаилом Гарабурдой. Целью