マヨルカ島はムーア人のイベリア半島征服から150年ほど後れた902年、後ウマイヤ朝のアミール、の時代にコルドバに併合される。マヨルカ島のコルドバへの併合の経緯は、という人物が航海の途中、荒天のためやむなく島に寄港した際、島の様子を見てこれを気に入り、バレアレス諸島全体のコルドバへの編入をアミールに具申し、アミールがこれを許したとというものだったとされる。ハウラーニーの「コンキスタ」は小規模な小競り合いだけで終了した。ムスリムとの最初の接触があった707年から903年までを「ビザンツ＝ムスリム時代」と呼ぶ研究者もいる。この時代は外部のイスラーム勢力が散発的に権益を主張する一方で、ビザンツ人が優位を保つ社会構造が継続した。なお、マヨルカ島はこの時代にゲルマン系のノルマン人による来寇も経験した（869年）。ノルマン人はシチリア島に王国を建国する。