Некий Юсуф, которого Рожер назначил правителем Габеша с княжескими полномочиями, послал к палермитанскому двору посла, который встретился там с агентом Гассана. Здесь они разругались друг с другом, причем посол Юсуфа осыпал оскорблениями князя Медийского. Агент последнего через голубиную почту сообщил об этом происшествии Гассану, который тотчас же отдал приказание послать из своего главного города корабли, чтобы захватить преступника, позволившего себе так оскорбительно о нем говорить. Предприятие удалось. Посол Юсуфа, при своем возвращении из Палермо, был захвачен в плен и привезен в Медию к Гассану. Последний в гневе и бешенстве осыпал его упреками в коварстве, велел привязать его к верблюду и так возить по улицам Медии. Преданный таким образом на поругание толпы, в шапке, увешанной бубенчиками, он ехал по улицам города, и глашатай, который шел перед ним, кричал: «Вот должная награда тому, кто предает христианам земли ислама». В центре города толпа забила несчастного камнями и посадила на кол. Но Гассан еще не был удовлетворен. Он послал в Габеш против Юсуфа небольшое войско. При приближении этого войска население Габеша поднялось против своего князя, признававшего верховную власть Рожера. Тот защищался в своем замке, но недолго. По необходимости он должен был сдаться, и Гассан выдал Юсуфа его врагам, которые подвергли его мучительной смерти. Брат убитого отвез его детей в Сицилию и призвал Рожера к мести. Король, чтобы наказать преступников, тотчас же послал в Габеш флотилию, но она оказалась недостаточно сильна и, ничего не сделав, вернулась назад. Событие в Габеше представлялось Рожеру недостаточно важным для того, чтобы посылать туда более значительное войско. Но он видел настоятельную необходимость не оставлять безнаказанным вызывающее поведение Гассана.
Летом 1148 года по его приказанию флотилия в 250 кораблей под командованием Георгия Антиохийского, вышла из сицилийской гавани. Когда он прибыл на остров Пантелларию, промежуточную базу между Сицилией и Африкой, он нашел там судно из Медии, которое должно было доносить о враждебных движениях норманнов. На судне находился ящик с почтовыми голубями, и Георгий заставил капитана написать сообщение, что весь норманнский флот отплыл в греческие воды. В Медии ликовали, узнав об этом. На следующую ночь 250 сицилийских кораблей подошли к городу. Георгий намеревался еще ночью высадить войско на берег, чтобы окружить городские стены и ворваться в город. Но сильный ветер задержал его. Поэтому он, чтобы подготовить осуществление своего плана, послал к Гассану посольство. Гассану де бояться нечего, так как адмирал приходит к нему, как друг, и будет точно соблюдать заключенные договоры. Он требовал только, чтобы ему выдали убийц Юсуфа. Если же Гассан этого сделать не может, то он пошлет из Медии войско в Габеш, чтобы, соединившись там с другими норманнами, наказать тамошних злодеев. Гассан созвал своих чиновников, чтобы посоветоваться с ними. Самые решительные из них советовали сопротивляться, но князь предвидел, что это ни к чему не приведет и что город все равно придется сдать. А так как он не осмеливался послать против мусульман мусульманское же войско, то решил искать спасения в бегстве. С другими членами княжеской семьи он оставил город и многие жители последовали за ним. Некоторые из них прятались даже в христианских церквях. Георгий, когда подошел его флот, занял Медию, но не разграбил город, хотя и не предупредил всех бесчинств со стороны своих воинов. Он расставил караулы в княжеском дворце, опечатал казнохранилище и в дворцовых покоях нашел много драгоценностей, которые скопили Зириды. Через несколько часов он навел в городе порядок, так что Медия пострадала незначительно. На следующий день Георгий послал арабов, чтобы привести к нему жен и детей бежавшего Гассана. Он не только обещал сохранить всем жителям жизнь и свободу, но щедро снабдил город запасами. Его заботливость была так велика, что он раздавал бедным подарки деньгами и ссужал купцов, чтобы они могли продолжать свою торговлю.
Дела в Медии были таковы, что ничто уже не мешало сицилийскому флоту отправиться в обратный путь и Георгий отослал его к африканским приморским городам – Сузе и Сфаксу. Суза сдалась без боя, но не так-то легко было взять Сафкс. В городе был сильный гарнизон. Войска сошли на берег и без промедления обложили стены. Частые вылазки осажденных заставили их отступить. В окрестностях произошло много кровопролитных стычек. Но, наконец, норманны ворвались в Сафкс и устроили жителям кровавую баню. В городе был оставлен гарнизон. Жители провинции признали верховную власть христианского короля, но остались под управлением своих собственных правителей и своих собственных законов. За это они платили подать и находились под надзором верховного чиновника, назначенного Рожером.
Король Рожер теперь, может быть, и прекратил бы военные действия на африканских берегах, если бы не произошли новые события, которые вынудили его не отзывать оттуда своих войск. Когда династия Мурабитов или, как их называли в Испании, Альморавидов пала, – совершенно также, как это было после падения Омайядов в Андалусии, образовалось много небольших государств, которые находились под властью своих собственных князьков. Но в Берберии могущественный царственный род Мувагидов (Альмогадов), или бойцов за единство, опираясь на религиозный фанатизм огромных народных масс, распространил свою власть до пролива. Второй князь из этого дома Абд аль Мумим с большим войском переправился на полуостров, который не мог оказать сильного сопротивления надвигающемуся на него людскому потоку. Уже в 1145 году Абдаль Мумам завоевал Альгезираст, а в следующем году Севилью и Кордову.
Один за другим сдавались ему и другие города Андалусии, до тех пор признававшие власть мурабидских наместников. Возникла серьезная опасность и для тех областей, которые были уже вновь отвоеваны кастильцами. Но, к счастью для них, князь Мувагидов двинулся теперь на Африку, подчинил себе почти все Марроко, пошел дальше к востоку и завоевал территорию, которая принадлежала Гаммадидам из Буфии. Итак, династия Гаммадидов пала вскоре после падения Зиридов. Иехия Ибн аль Азис, последний князь Бужии, с двумя своими братьями пытался укрыться от могущественных Мувагидов в почти неприступной крепости на скалах Константины. Он наделся на то, что арабы Медии, Триполи, Сфакса и других городов, признающие верховную власть Рожера, возьмут его под свою защиту. Сам король Сицилии предложил разгневанным Гаммадидам прислать им на помощь 5 ООО всадников, за что они должны были дать ему заложников в обеспечение исполнения принятых ими на себя обязательств. Но Иехия отклонил это предложение, ссылаясь на то, что он не может воспользоваться христианскими вспомогательными войсками. Он полагался на помощь мусульманских племен в Северной Африке. Действительно, арабские воины в огромном количестве сошлись в Константину, где он, его семья и приверженцы решились защищаться на жизнь и на смерть. 28 апреля 1153 года между ним и Мувагидами при Сетифе произошла трехдневная битва, в которой победа осталась за последними. Сопротивление князя Бужийского было сломлено, и Абл аль Мумим увез его жен и детей в Марокко.
Рожер полагал, что низложенный Гаммадид, при содействии северо-африканцев и при поддержке предлагаемой ему конницы, мог бы отбросить Мувагидов. Но после битвы при Сатифе он решил послать войско для защиты своих африканских владений и назначить его полководцем Филиппа из Медии. Тот напал на Бону, взял ее в 1153 году, оставил в этом городе, в качестве наместника Рожера, Гаммадида и отплыл на Сицилию.
Приближение Мувагидов дало повод жителям Гербы снова восстать против христиан. Для подавления восстания, неизвестно до Или после экспедиции в Бону, был послан сицилийский флот. Он разогнал мятежников, много мусульман из Гербы было взято в плен и отослано в Палермо, где их заставили работать на полях христиан. В этом и в следующем году сицилийские корабли часто появлялись у африканского берега. Но дошедшие до нас сведения об этом, которые идут главным образом от арабов, не ясны и не достаточны. Кое-что дает повод предположить, что и Тунис некоторое время принадлежал королю Сицилии. Но ясно это не удостоверяется ни норманнскими, ни арабскими хрониками.

В последние годы Рожер, кроме недоразумений со святым престолом, которые с незначительными перерывами продолжались во время всей его жизни, был занят борьбой с немецким императором Конрадом III. Рожер неуклонно стремился расширить свою власть на итальянском полуострове. Когда он заключил мир с Иннокентием II, на что последний согласился лишь ввиду крайней необходимости, оба они, как король Сицилии, так и папа, поняли, что для них в высшей степени важно действовать против Конрада сообща; особенно важно было для них предотвратить задуманный им римский поход. Этот первый Гогенштауфен был первым врагом Рожера и его власти, так как заявлял сюзеренные права на Апулию. От него, как и вообще от появления немецкого короля в Риме, Иннокентий не ждал для себя ничего хорошего. Но папа, хотя и преследовал ту же цель, что и Рожер, старался держаться по возможности в тени и предоставил королю Сицилии инспирировать волнения – с тем чтобы в Германии Конрад не мог осуществить свой план похода на Италию. Именно тогда в Германии родился лозунг: «Здесь