Во главе сильной армии Оттон в сентябре 951 г. отправился в Павию, где на месте принял титул «короля франков и лангобардов». Несколько недель спустя он сочетался вторым браком с вдовой Лотаря Аделаидой. Не медля больше, он попросил папу принять его. Хотел ли он полностью повторить путь Карла Великого, который, надев корону лангобардов, отправился в Вечный город? Полученный им отказ был подсказан суверенному понтифику Альберихом, настоящим правителем Рима, в глазах которого король франков и лангобардов был просто несносным человеком. Оттон I не настаивал; он снова перешел Альпы, отказавшись от двойного королевского титула, и оставил своего зятя Конрада Рыжего на своем месте. Последний договорился с Беренгарием, который был вынужден принести клятву верности королю Восточной Франкии, и, следовательно, стал подчиненным ему королем Италии в 952 г.
Вот когда следовало освободиться от итальянских проблем. В центре королевства назревал мятеж; он разразился в марте 953 г. Главными организаторами заговора были сын и зять Оттона. Людольф, герцог Швабский, был обеспокоен: Аделаида, на которой король женился после смерти Эдиты, его матери, ждала ребенка; если родится мальчик, не заберет ли он однажды у него трон? Генрих, герцог Баварский, его дядя занял в Италии место, на которое рассчитывал Людольф. Конрад Рыжий хотя и взял на себя решение этого деликатного вопроса, все же решил, что его участия будет недостаточно. И снова князья, несмотря на их родственные отношения с правителем, не захотели быть подданными, а возжелали совместно управлять королевством. Заговорщики заручились поддержкой сторонников епископа, особенно архиепископа Майнцского, а также многих дворян, в том числе саксонцев. Последние были объединены в ассоциации, восходящие к гильдиям и братствам, и когда все эти союзы высказались в поддержку Людольфа и Конрада, мятеж начал распространяться, как огонь в лесу. Положение Оттона казалось безвыходным; ему удалось удержать власть лишь в отдельных бастионах в Лотарингии, где его брат Бруно обеспечивал ему поддержку, и в Саксонии. Мятежники совершили ошибку, решив договориться со славянами на востоке и с венграми на юге. Эти договоры им стоили презрения, которым обычно награждают предателей. Однако ситуация изменилась. Оттон взял ситуацию в свои руки. Людольф и Конрад раскаялись. Они потеряли свои герцогства. Бруно же, ставший архиепископом Кельнским, был назначен правителем Лотарингии. Вильгельм, внебрачный сын Оттона, стал архиепископом в Майнце.
За одним успехом пришел другой: Оттон представил яркое доказательство своей силы, разбив венгров на юге, в равнине Лехфельд 10 августа 955 г. Поражение захватчиков оказалось настолько страшным, что они окончательно отказались от набегов и грабежей, стали вести оседлый образ жизни и перешли в христианство. Что же до славян, ободритов, то сражение с ними произошло 16 октября того же года на Рекнице в Мекленбурге. Таким образом, из кризиса, вызванного мятежом Людольфа и Конрада, Оттон вышел со славой. Видукинд утверждает даже, что вечером 10 августа армия бурно приветствовала победителя, называя его «отцом отечества и императором». Оттон извлек неплохой урок из опыта, который преподнесли ему события 953–955 гг.
Вторжения были отражены, но нужно было действовать так, чтобы больше они не могли возобновиться. Оттон реорганизовал структуру управления — марки, или маркграфства, — целью которых было защищать границы. На востоке он поручил защиту Эльбы вниз по течению от Магдебурга Герману Биллунгу; а безопасность земель вверх по течению была доверена Геро. После его смерти этот сектор был разделен на шесть новых марок с прочной системой внутренних укреплений, Burgwarde. На юге Остмарк на Дунае, расположенный в непосредственной близости от владений венгров, перешел под власть маркграфа Регенсбургского. Такая военная политика подкреплялась миссионерской деятельностью. Христианизация должна была ослабить агрессивность славян. Некоторое время спустя Оттон создал Магдебургский монастырь под покровительством святого Маврикия. Затем с согласия епископского легата, в 948 г., он основал три епископства — Старгард, Хавельберг и Брандебург, задачей которых стала христианизация славян в этом регионе. Несколькими годами позже под явным влиянием папы Магдебург стал резиденцией архиепископа, руководившего миссионерской деятельностью, форпостами которой были Мерзебург, Цейц и Майсен. Оттон настолько преуспел в этой деятельности, что Ольга, княгиня Киевская, попросила его в 959 г. прислать к ней миссионеров. Однако этот далеко идущий план закончился провалом.