22 января 1558 г. русские войска под командованием Михаила Глинского и Шаха-Али вступили в Ливонию. Кроме своих полков, Иван Васильевич привлек к походу новых подданных — казанских татар, черемисов, кабардинцев, черкесов, союзных ногайцев, присоединились псковские и новгородские «охотники» (добровольцы). О завоевании еще речь не шла. Целью было покарать орден за все его выходки в отношении русских и заставить согласиться на условия, которые ему продиктуют. Крепости и замки не трогали, осадами не занимались — громили неукрепленные посады городов, разоряли села. Отряды растеклись по Ливонии, немного не дойдя до Риги и Ревеля, а в феврале вернулись на свою территорию с обозами добычи и толпами пленных.
После этого по указанию царя Шах-Али выступил как бы в качестве посредника — отписал правителям ордена, что винить они должны одних лишь себя, преступив договоры, но если хотят исправиться, то еще не поздно, пусть присылают делегатов. Чтобы ливонцы смогли обдумать свое положение и снарядить посольство, государь объявил перемирие на Великий пост. Но от набега пострадала только сельская местность, и ливонцы сочли, что крепости русским не по зубам. Поста лютеране не соблюдали, пили, бахвалясь «победой» — русские испугались штурмовать, ушли! И жители Нарвы легкомысленно нарушили перемирие, открыли артиллерийский огонь по Ивангороду. Ядра летели через реку, убивали воинов, мирных людей. Воеводы Куракин и Бутурлин направили городским властям возмущенный протест, но бургомистр и ратманы лишь посмеялись, с издевкой разводили руками: «Стреляем не мы, а орденский фохт, не можем унять его».
Когда об этом доложили царю, он, конечно же, рассердился и приказал ответить из «всего наряда». Заговорила мощная русская артиллерия. Нарву засыпали ядрами. Они прошибали крыши, стены, рушили дома. Недели бомбардировки оказалось достаточно, горожане взмолились о пощаде. Упросили воевод прекратить стрельбу. Делегация во главе с бургомистром Крумгаузеном поехала в Москву. Приняли их строго, указали на вероломство, убийство русских людей. А поскольку они замирились не по доброй воле, а только под страхом гибели, потребовали перехода Нарвы под власть царя. Послам ничего не осталось, кроме как согласиться. Принесли присягу, а за это Иван Васильевич гарантировал им сохранение прежних прав, законов, свободу вероисповедания.
Но в это время орден послал Нарве подмогу. Горожане получили известия об этом, окрылились и выполнять договоренность отказались. Заявили, что послы превысили свои полномочия. К городу подошел ревельский командор Зегенхафен с войском — и снова нарушил перемирие. Мало того, подло воспользовался им. Наши войска знали о приближении немцев, но стояли в лагере, боевых действий не предпринимали, а командор вдруг напал на русские форпосты. Однако на помощь им тут же пришли товарищи и ливонцев обратили в бегство. Ну а в Нарве слышали стрельбу, вообразили, будто русских уже громят, и на радостях опять перепились. Возбудившись, начали вместо русских «воевать» с пустыми домами и лавками русских купцов, грабить, жечь иконы. 11 мая, когда в огонь бросили образ Пресвятой Богородицы, возник пожар. Его разнесло ветром, началась общая суматоха.
А наши воины, заметив переполох в городе, кинулись на штурм. Без команды, стихийно поплыли через реку на лодках, подручных средствах, полезли на стены. Воеводы Басманов и Бутурлин верно оценили ситуацию, сразу же направили подкрепления и возглавили общий порыв. Ратники ворвались в Нарву, порубили тех, кто пытался сопротивляться. Гарнизон и часть жителей бежали в центральную цитадель, замок Вышгород. Но русские, не давая им опомниться, развернули пушки, захваченные на городских стенах, открыли по замку огонь. Другие воины в это же время тушили пожар — ведь Нарва уже принадлежала царю. К вечеру замок капитулировал.
Было заключено соглашение, что гарнизон выпускают на все четыре стороны. Горожане, не желающие жить под властью царя, тоже могут уйти, но оставляют все имущество. А остальные приносят присягу. Иван Васильевич, узнав о взятии Нарвы, велел служить благодарственные молебны, наградил воевод и воинов. Распорядился немедленно отправить священников, освятить город крестным ходом, строить православные храмы. В главном установили ту самую икону Пречистой Богоматери, от которой возник пожар (ее нашли в пепле не сгоревшую). К горожанам царь отнесся милостиво. Несмотря на то, что Нарву пришлось брать штурмом, подтвердил дарованные ей права, освободил пленных, взятых в бою.