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

Но довольно скоро ситуация на севере стала угрожающей. Была сформирована могущественная лига против халифа, главной движущей силой которой стал Мухаммед ибн Хашим.

Бени Хашим, которые после завоевания осели в Арагоне, сослужили хорошую службу султану Мухаммеду, когда в провинции главенствовали Бени Каси, древний вестготский род, отказавшийся от христианства в эпоху арабских завоеваний. В течение сорока лет или даже больше титул наместника Северной марки считался наследственным в этом роду. Это был почти единственный клан, сохранивший высокое положение при Абд-ер-Рахмане III, который лишил арабскую знать влияния. Но Мухаммед ибн Хашим не был расположен к халифу. Причину этого назвать трудно. Какой бы она ни была, Мухаммед начал переговоры с королем Леона, пообещав признать его сюзереном в обмен на помощь против халифа. Рамиро с готовностью откликнулся, и во время кампании 934 года Мухаммед открыто объявил себя мятежником, отказавшись присоединиться к мусульманской армии. Тремя годами позже он признал Рамиро сюзереном. Некоторые командиры отказались идти за ним по пути измены и порвали с ним, но Рамиро ввел войска в провинцию, взял крепости, которые все еще считались принадлежавшими халифу, и передал их Мухаммеду. Затем Рамиро и Мухаммед заключили союз с Наваррой, где правил юный Гарсия под надзором своей матери Феуды, вдовы Санчо Великого.