В 1463 году рыцари Тевтонского ордена «с челядью» вторглись в пределы псковских земель, осадили Новый Городок на южном берегу Чудского озера. Немцы опустошали псковские владения, угоняли в рабство людей, забирали скот. Новгородцы, несмотря на настойчивые просьбы псковичей, так и не прислали своих войск.
На помощь псковичам пришел Великий князь Иван III. Он отрядил во Псков сильное московское войско (около 6 тыс. чел.) под началом известного воеводы князя Ф.Ю. Шуйского.
8 июля 1463 года московская рать вступила во Псков, а в середине июля Передовой конный полк настиг немецкий отряд под Гдовом, где в коротком бою полностью разбил его. Остатки немцев разбежались по лесам.
1 сентября 1463 года московское войско покинуло Псков, получив за свое «участие» хорошее вознаграждение. Позднее между Псковом и Орденом было заключено 9-летнее перемирие. В декабре 1463 года в Москву отправился Исаак Шестник — псковский посол к Великому князю, должный благодарить последнего за помощь в войне «с немцами».