Два года жестокой борьбы не поколебали его убеждений. Действительно, подавить мятеж оказалось не так-то легко, как он предполагал поначалу. Сколько бы феллахов ни убивал он и его солдаты, сколько бы деревень ни сравнивалось с землей, сколько бы террористов ФНО (ФНО – Фронт национального освобождения Алжира) ни умирало под пытками, пожар войны разгорался, захватывая все новые города и сельские районы.
Для продолжения борьбы требовалась все возрастающая помощь метрополии. На этот раз хотя бы не стоял вопрос о войне на задворках колониальной империи. Алжир был Францией, частью Франции, там проживало три миллиона французов. Война за Алжир ничем не отличалась от войны за Нормандию, Бретонь или Альпы. С получением звания подполковника Марка Родина перевели из сельской местности в город, сначала в Боне, затем в Константину.
На вельде он сражался с войсками ФНО, пусть нерегулярными, но войсками. Его ненависть к ним не шла ни в какое сравнение с тем, что он испытал, окунувшись в ожесточенную, грязную войну городов, войну пластиковых бомб, которые устанавливали уборщики в кафе, супермаркетах, парках, посещаемых французами. Методы, которые он использовал, чтобы очистить Константину от нечисти, закладывающей эти бомбы, скоро принесли ему прозвище Мясник.
Для окончательной победы над ФНО и его армией не требовалось ничего, кроме расширения помощи из Парижа. Как и большинство фанатиков, Родин не мог оценить реального положения вещей. Галопирующие военные расходы, разваливающаяся под бременем войны экономика, деморализация новобранцев казались ему пустяками.