Огнём и мечом - с беспощадной жестокостью, уничтожая все. Выражение восходит к изречению Гиппократа: «Что не исцеляет лекарство, то исцеляет железо, что не может исцелить железо, то исцеляется огнем». 

...Огнём и мечом ...

...Огнём и мечом - с беспощадной жестокостью, уничтожая...

Вводные замечания Написание отрицания не зависит от того, является ли не частью слова (приставкой) или отдельным словом — отрицательной частицей. Приставка не- пишется слитно со следующей за ней частью слова, частица не пишется раздельно со следующим за ней словом. Ср., например: Не казнь страшна — страшна твоя немилость (П.); Не лёгкий жребий, не отрадный / Был вынут для тебя судьбой, / И рано с жизнью беспощадной / Вступила ты в неравный бой (Тютч.). Трудность для пишущего ...

...Написания с отрицанием не...

...Вводные замечания Написание отрицания не зависит...