Initially covering Morocco , Algeria , Tunisia and Libya , the Fatimid caliphs extended their rule for the next 150 years , taking Egypt and Palestine , before the Abbassid dynasty was able to turn the tide , limiting Fatimid rule to Egypt . Initially controlling Morocco , Algeria , Tunisia and Libya , the Fatimid caliphs extended their rule for the next 150 years , taking Egypt and Palestine , before the Abbasid dynasty was able to turn the tide , limiting Fatimid rule to Egypt .