Царь Иван Грозный многие годы своего правления вел войны сразу на нескольких направлениях: в Литве, против Крыма, Казани, Речи Посполитой, Швеции. Зимой 1572/73 года царь отдал приказ о большом походе в Ливонию.
Сам Иван IV во главе 60-тысячной армии возглавил поход в декабре 1572 года в шведские владения в Центральной Эстляндии. Здесь московские войска осадили маленькую крепость Пайде, где было только 50 воинов с комендантом Гансом Бойе во главе. Крепость была подвергнута мощному обстрелу из тяжелых орудий, продолжавшемуся 5 дней. На шестой день, 1 января 1573 года, царские войска пошли на приступ и взяли крепость. Среди нескольких русских, погибших при осаде, был печально известный в литературной истории России глава опричников Малюта Скуратов (думный дворянин Григорий Лукьянович Малюта Скуратов-Бельский). Царь Иван Грозный был вне себя от ярости: всех пленных немцев и шведов он приказал сжечь.
Взятой крепости царь Иван Васильевич придавал важное значение, назначив туда воеводами своих близких дворян — Василия Ошанина, двоюродного брата Василия Грязного, а позднее — Михаила Безднина.