Na de val van Saddam Hoessein vormden mariniersbataljons de eerste 2 rotaties van de Stabilisation Force Iraq in de zuidelijke provincie Al Muthanna. De taken: zorgen voor stabiliteit, herstel van basisvoorzieningen en opleiden van veiligheidsfunctionarissen. De situatie in Al-Muthanna was bij aanvang van de missie relatief rustig. Later werden ook de Nederlanders – net als bondgenoten elders in Irak – geconfronteerd met verzet en beschietingen. Meer patrouilles en een grotere inlichtingeninspanning brachten weer rust. Na de verkiezingen van januari 2005 droeg Nederland de verantwoordelijkheid over aan de Britten.