Первые годы прошли благополучно. Вторжения славян и венгров, желавших воспользоваться переменой царствования, были удачно отражены; при этом венгры даже не достигли границ Саксонии. Однако вскоре горизонт омрачился. Первый повод к смутам, которыми были наполнены ближайшие годы, подала исконная племенная зависть между франконской и саксонской знатью. Последняя решила, что нынешний король недаром избран из саксонского племени, и на этом основании многие саксонские вассалы отказывались служить своим франконским сеньорам. Между тем как Оттон был занят умиротворением Баварии, где он заменил мятежного герцога Эберхарда (сына Арнульфа) его дядей Бертольдом, другой Эберхард, герцог Франконский, задумав обуздать одного из своих мятежных саксонских вассалов, приказал сжечь его город. Король наказал Эберхарда за самовольную расправу, наложив на него штраф в 100 фунтов серебра. Предводители дружин герцога, которые выполнили его приказание и сожгли город, были приговорены к позорному наказанию, показавшемуся оскорбительным их господину: каждый должен был принести на руках собаку в Магдебург — резиденцию короля. Озлобленный этим Эберхард вскоре нашел союзника в лице Танкмара, брата короля Оттона, который был старше его годами, но происходил от непризнанного церковью брака. Эберхард восстал в то время, когда Оттон улаживал дела в Баварии. Пока Оттон пытался смирить мятежников кроткими мерами, к ним пристал Танкмар, захватил брата Оттона Генриха и «как простого раба» отправил к своему союзнику Эберхарду. Танкмар продержался недолго. Пока он укрывался в Эресбурге, королевские ратники при помощи горожан ворвались в город и среди отчаянной сечи, завязавшейся в городе, убили Танкмара в церкви у подножия алтаря. После этого Эберхард лицемерно стал искать примирения с королем и в то же время готовил другое предательство. Он сумел сойтись и столкнуться со своим пленником Генрихом, братом Оттона, и даже убедить его в том, что он более брата имеет право на королевский венец, поскольку Оттон родился в то время, когда его отец еще был герцогом, а Генрих — когда его отец уже был избран в короли. И вот против короля образовалась большая коалиция: к двум заговорщикам присоединился беспокойный герцог Лотарингский, Гизельберт, и даже западно-франкский король вошел с ними в союз. 939 г. был особенно критическим годом для Оттона, тем более что датчане и славяне воспользовались удобным случаем для нападения: приходилось одновременно биться и в Саксонии, и в Лотарингии, и на Рейне. Однако Оттон справился с трудной задачей. Ход его борьбы с противниками проследить сложно из-за неточности хроник того времени. Известно, что длилась она довольно долго, и потом Оттон неожиданно, в один день был избавлен от своих главных врагов. Вблизи Андернаха королевское войско настигло арьергард неприятеля, в котором находились и Эберхард, и Гизельберт, между тем как большая часть их войска уже успела переправиться через Рейн с богатой добычей. При неожиданном нападении Эберхард пал после отчаянного сопротивления, а Гизельберт вместе с другими беглецами бросился в лодку, собираясь переплыть реку. Однако лодка, переполненная людьми, пошла ко дну, и Гизельберт утонул. Так в один день 939 г. два герцогства остались без герцогов. Однако Генрих не отказался от своих обширных замыслов. Ради их выполнения он решил даже прибегнуть к убийству и подослать убийц к брату, уже готовому отдать ему Лотарингское герцогство. Но заговор был открыт, заговорщики схвачены и казнены, сам Генрих бежал (941 г.). Несмотря на все это, в том же году братья помирились: Генрих искренне покаялся и был помилован. Хотя связь всех этих явлений не совсем ясна, несомненно одно: Генрих оправдал великодушие своего брата и в дальнейшем всегда был непоколебимо ему верен.