В Муроме кстати язычники убили крестившего их княза Михаила

1) не думаю что князь Михаил особенно выбирал методы крещения.
2) наверняка знал на что шёл
3) Крестил - наверняка не просто позвал священников которые крест водрузил. Или просто храм построил где нибудь. А сделал что-то из серии - спалил священную рощу, снёс храм или чего более посерьёзнее типа зацепил служителей.
4) Никто не говорит, что язычники белые и пушистые были. Фанатиков - ненавидящих христиан и плюс иудаизм с мусульманством было полно. Храмы грабили и жгли - факт. Особенно северные усердствовали. Христиане открыто называли язычников - погаными, этот по ходу славянский термин даже в западный словарь попал. Язычники же откровенно называли христианскую веру "уродьство есть". Очень "любили" друг друга.

огнем и мечом

эта фраза из между прочим христианской летописи по отношению к крещению Новгорода. Дядька Владимира взял Новгород на меч и спалил Перынь (священную рощу).