كانت هناك في جِبال أُوراس كاهِنَة مُطاعَة مِن قِبَل البَرْبَر فانْطَلق إليها حسَّانُ بن النُّعمان لِقِتالِها، وحَصَل قِتالٌ شديدٌ هُزِمَ فيه المسلمون، ووَصَل الخبرُ لعبدِ الملك فأَمَر بالانتظار حتَّى يأتيهم الأمرُ؛ ولكنَّ الرُّوم لمَّا عَلِموا بالأمرِ ساروا بأُسْطُولِهم إلى قَرْطاجَنَّة بإمْرَةِ البَطْريق يُوحَنَّا فتَمكَّن مِن دُخولِها وقسا على المسلمين ممَّا اضْطَرَّهم للهُروب للقُرى المُجاورة.