Výstavbu válečných lodí u italské společnosti Fincantieri si objednal ještě Saddám Husajn. Vzhledem k zbrojnímu embargu z roku 1990, uvalenému kvůli intervenci do Kuvajtu, však lodě do Iráku dodány nebyly.
Jak píše italský list Il Secolo XIX s odkazem na námořnictvo země, zrušení mezinárodních sankcí po pádu režimu Saddáma Husajna umožňuje uskutečnit dodávky do Iráku. Spolu s příběhem dvou korvet se završí i odysea iráckých námořníků, kteří po dobu 26 let nesli službu na lodích a starali se o ně.
Stav korvet Tárik ibn Zijád a Musa bin Nusayr, jež byly pojmenovány na počest velkých arabských vojevůdců, lze označit za velmi špatný. Proto je v jejich dlouhé cestě do iráckého přístavu Umm Qasr bude doprovázet norský plovoucí dok.