Девятого сентября 1702 года Шереметев с войском вступил в Псков. С самого раннего утра гремела музыка и неслась удалая солдатская песня, под звуки которых отряд за отрядом входили войска, текли по улицам и словно таяли, разводимые по обывательским домам. Шереметев в боевых латах и шлеме ехал на крупном белом аргамаке рядом с Глебовым и Титовым, своими помощниками. С тонкими чертами овального бритого лица, с белой косою, падающей из-под шлема, скорее тонкий, чем дородный, он производил вернее впечатление французского придворного, нежели неустрашимого воина. Василий Глебов, маленького роста, но толстый, с грубым четырехугольным лицом, скорее походил на сурового полководца, а Кузьма Титов, богатырь по росту, в кожаном кафтане с медной бляхой на груди, с мечом чуть не в два аршина, производил впечатление прямо атамана разбойников. Они ехали рядом и весело кивали головами на громкие приветствия псковичей, толпами стоявших по обе стороны пути.
— Вот так дяденька! — воскликнул рыжий мещанин, толкнув под бок своего соседа.
— Кузьма Титов, — объяснил сосед и прибавил: — Брошу я сапоги шить и уйду в солдаты. То-то жизнь!
«Бум, бум, бум!» — гремел турецкий барабан, покрывая своим грохотом и визг флейты, и частую дробь барабана. «Эй, жги! говори, говори!» — звенел голос запевалы, и отряды шли друг за другом, удивляя псковичей и своими костюмами, и своими богатырскими фигурами.
Прошли пехотинцы в зеленых кафтанах и желтых сапогах; с громом покатились громадные железные пушки; за ними шли бомбардиры и прислуга с длинными банниками; потом двинулась конница: на высоких, толстых лошадях ехали драгуны с пиками в руках, с ружьями на седлах; на горбоносых лошадках скакали косоглазые киргизы с луками и копьями, в своих остроконечных шапках, а дальше, в кафтанах, куртках, а то и просто в рубахах, с мохнатыми шапками на бритых головах, двигались казаки. Бесконечную цепь войска замыкали ряды телег, доверху нагруженных всяким добром, а также стада быков, коров и овец.
На площади у церкви Шереметева встретило духовенство с пением и колокольным звоном, и весь день шло у псковичей пирование. Не было дома, где бы на постое не стояли солдаты, и хозяева радушно угощали их, жадно слушая их рассказы об убийствах, пожарах и насилиях.
— Так им, басурманам, и надобно! — радостно говорили псковичи, — наше к нам ворочается!
Часть войска расположилась бивуаками на площади и вокруг города. Запестрели шалаши и палатки, и весь город принял вид громадного лагеря с непременными часовыми, паролем и лозунгом, с вечерней и утренней зорями, с перекличкой и беспрерывным разгулом.