Слова кардинала-министра сильнее подействовали на короля, чем все представления его лучших полководцев. Хименес заставил короля подписать бланк, который предоставлял первому высшее управление делами, и, решившись, несмотря на свою старость, лично управлять предприятием, исполнение которого только отсрочил, он наложил дань на церкви и монастыри, сам подал пример, пожертвовав свои доходы делу национальному и поручил Петру Наваррскому отправиться в Малагу для распоряжений о немедленном вооружении флота и составлении армии в 14 000 человек. Остаток года прошел в приготовлениях, но в минуту отъезда со всех сторон возникли интриги вельмож против воинственного кардинала. На каких излишествах, говорили они, остановится этот старец, который, недовольный тем, что управляет Испанией с большей властью, чем сам король, хочет привесить шпагу к поясу, опоясывающему его рясу, учить наших генералов и вести войска на бойню? Неужели наша кровь должна платить за его честолюбие и воинственные фантазии, и не умнее ли будет отправить его в какой-нибудь монастырь для помышления об истинных обязанностях своего звания? Выражения эти, текст которых изменялся сообразно званию завистников, достигли до слуха Фердинанда, которому давно уже надоело превосходство Хименеса, хотя он и не чувствовал в себе довольно сил, чтобы сбросить с себя это иго. Петр Наваррский, уважаемый полководец, представил ему план экспедиций, расхваливая выгоды и дешевизну его исполнения. Фердинанд, восстановляемый таким образом против своего министра, стал обращаться с ним холодно и при каждом настаивании последнего об окончании неприятной нерешительности, противопоставлял то слишком позднее время года, то трудности достать нужные припасы, и эти остановки протянулись до следующего года.
Выведенный, наконец, из терпения, Хименес вооружился бланком с королевской подписью и печатью и, сильный сочувствием народа, выехал из Толеды в феврале 1509 года в картахенскую гавань и предписал немедленно флоту и войску явиться туда же. Несколько проступков против дисциплины, втайне одобряемых завистью Петра Наваррского, еще остановили на время отъезд, но твердость кардинала устранила, наконец, все препятствия, и 16 марта флот поднял якоря около трех часов пополудни. На другой день, в праздник Вознесения, он прибыл после быстрого переезда к Мерс-эль-Кебиру, и мавры, собравшиеся на возвышениях, могли насчитать 80 кораблей, за которыми следовал необъятный транспорт. Хименес в тот же вечер высадил войска, собрал военный совет, посредством ловких похвал сумел приобрести его доверие и объявил Петру Наваррскому, что, отнюдь не отвергая его опытности и высоких способностей, намерен только поощрять армию своим присутствием и засвидетельствовать перед королем все отличнейшие подвиги войска, которому опытность начальников и ревность подчиненных предсказывали несомненный успех.
Несмотря на свою мнимую покорность, Петр Наваррский не мог воспротивиться желанию создать кардиналу препятствия, которые при его незнании военного дела, навлекли бы на него одного всю ответственность. Поэтому, получив приказание заняться, как второй начальник, ночной высадкой войск, он не принял никаких мер для того, чтобы устроить порядок, необходимый в подобных случаях. Высадив пехоту, он приказал сняться с якоря и отвезти кавалерию по направлению к Орану, но Хименес, уведомленный еще вовремя, приказал Петру повиноваться и принудил его к тому угрозой немедленного ареста в случае непослушания. В 6 часов утра пехота, выстроенная в четыре колонны, стояла под стенами Мерс-эль-Кебира. Кардинал явился перед фронтом во главе многочисленного штаба из вооруженных духовных лиц и предшествуемый знаменем, над которым возвышался крест. Став на возвышении, он обратился к солдатам с пламенной речью, которую кончил объявлением, что сам поведет их в битву. Офицеры, наэлектризованные мужеством начальника, над которым дотоле насмехались с горечью, окружили его с криками восторга и умоляли не выставлять своей старости и священного сана случайностям битвы. Тогда он добровольно вручил начальство Петру Наваррскому и отправился на молитву в мерс-эль-кебирскую мечеть, превращенную в христианскую церковь во имя архангела Михаила.
Армия при трубных звуках и беглым шагом устремилась на возвышения, отделявшие ее от Орана. Каждая возвышенность становилась театром яростной борьбы, и несмотря на густой туман, делавший бой еще труднее, испанцы достигли, наконец, со своей артиллерией высот, господствовавших над Ораном. Во время нападения с суши, часть моряков с флота вышла на берег и бросилась на стены, на которые взобрались, чрезвычайно удивляясь, что не находят никакого сопротивления. Это случилось от того, что, не ожидая никакого нападения с этой стороны, защитники Орана вышли из города и присоединились к арабам долины. Менее чем в полчаса шесть христианских штандартов завеяли на стенах. Но эта необыкновенная победа была очернена самыми отвратительными жестокостями. Испуганные жители укрылись в мечетях или заперлись в домах своих, эти несчастные были изрублены без пощады! Христианские солдаты всю ночь плавали в крови старцев, женщин и детей. Пресыщенные резней, они от усталости попадали на мостовую, и на другое утро проснулись среди трупов своих жертв, посреди 4000 убитых. Добыча простиралась за 500000 червонцев, -- сумму, которая не может казаться преувеличенной, если взять во внимание 1500 лавок и 6000 домов, составлявших в то время город Оран. Победители потеряли не более тридцати человек, и те все почти пали в битвах на высотах. Хименес сожалел об излишествах своей армии и не мог воздержаться от слез, когда на другой день осматривал ужасные следы слепой ярости воинов. Он отказался от следовавшей ему части добычи и приказал раздать ее тремстам христианским невольникам, найденным в касбе (цитадели).
Почти баснословная быстрота этого завоевания возбудила в Европе удивление и восторг. Люди благочестивые и духовенство разглашали, что испанцам помогло чудо. Распустили слух, что день взятия Орана, слишком скорого конца которого опасались, был дольше обыкновенного, что солнце остановилось, как во дни Иисуса Навина, чтобы осветить торжество христиан. Придворные испанские утверждали, что Хименес поддерживал ценой золота связи с жителями, и всем успехом обязан единственно продажной измене нескольких мавров.
Первой заботой кардинала было укрепить несколько плохо защищенных мест, потом он обозрел мечети и посвятил одну Св. Деве, другую -- Св. Иакову и выбрал строение на госпиталь для зачумленных. Несколько дней занимались очищением города от трупов, гниение которых, ускоряемое жарким климатом, делало воздух чрезвычайно нездоровым и угрожало эпидемией победителям за пролитую ими невинную кровь.
Хименес был слишком благоразумен, чтобы простирать далее завоевания в стране совершенно неизвестной. Притом же, зрелище оранской резни возмущало его, и бывали минуты, когда он сожалел о своем торжестве. Впрочем, он скоро заметил, что Петр Наваррский, все еще не отказывавшийся от мщения, своей перепиской старался вредить кардиналу в глазах короля. Перехваченные письма открыли ему, что Фердинанд, желая отделаться от наскучившей ему опеки, помышлял оставить его в Оране в чем-то вроде изгнания, подслащенного званием губернатора этого города. Но Хименес был слишком умен, чтобы дозволить врагам своим уничтожить себя, и когда двор менее всего ждал его, вдруг узнали о прибытии кардинала в Картахену 23 мая.
Освободившись от строгого надзора кардинала, Петр Наваррский начал действовать совсем иначе. В управление Ораном вкрались важные злоупотребления и, несмотря на деньги, присылаемые из Испании, войска терпели недостаток в съестных припасах. При первых жалобах, принесенных кардиналу, он понял, что обладание Ораном утвердится только тогда, когда африканское прибрежье будет заселено хлебопашцами. Он составил и представил королю план колонизации, чудесно рассчитанной, предлагал и в то же время подкрепить корпус африканских войск учреждением ордена по образцу рыцарей Св. Ионна Иерусалимского или Калатравы, так много способствовавших к разрушению мавританского владычества в Испании. Но Фердинанд Католик показывал мало охоты следовать его советам, и только в царствование Карла V и после смерти Хименеса вспомнили, но слишком поздно, о достоинстве его системы колонизации.
Но если он и отказался лично продолжать увеличение испанских завоеваний на могребинском берегу, если первое доказательство неудобств политических, соединенных для духовной особы с командованием войском, и устрашало его, однако кардинал-архиепископ Толеды не хотел упускать из вида будущности завоевания, которому сам открыл путь. Он не переставал уговаривать Фердинанда II основать на всем варварийском берегу власть постоянную, и следствием его настояний была экспедиция бужийская.
После взятия Орана, Петр Наваррский отправился на остров Форментеру, где получил он инструкции Хименеса. Он тотчас же занялся собиранием эскадры в 20 галер, на которые посадил отборнейшие войска и лучших офицеров. Приготовления эти были кончены в несколько дней. 1 января 1510 года распустили паруса, а 6 прибыли к Бужии. Город этот, говорит Альварес Гомес, почти столь же страшный для испанцев, как Оран до взятия его, был населен народом богатым, но вместе с тем ослабленным роскошью и неспособным к сильной обороне. В городе было 8000 домов, частью итальянской, частью восточной архитектуры; главную же славу приобрел он своими школами философскими, медицинскими и астрологическими.