帝国继续处于混乱之中，尽管安达卢斯的局势仍然可以控制，多位不满于阿卜杜拉统治的总督遭到罢免，包括巴伦西亚总督阿布·扎伊德，哈恩总督阿卜杜拉·拜亚西，以及阿布·达布斯。哈恩总督阿卜杜拉·拜亚西率追随者在拜萨山区扎营，号召反对阿卜杜拉·阿迪勒的统治。北非的马斯穆达部落则极度不满，认为不应由伊比利亚的王族破坏北非地区的统治传统，拒绝承认阿卜杜拉·阿迪勒的权威。他们很快宣布效忠穆罕默德·纳西尔的子嗣叶海亚。于是，阿卜杜拉·阿迪勒决定率军渡过直布罗陀海峡，以打击马斯穆达诸部落。在临行前，阿卜杜拉试图打击拜萨山区阿