How can they be there legally, if they entered the country illegally in the first place? WRT to the government they put in place, yes, but if the whole thing was in breach of international law in the first place..

I thought that no government in Iraq has ever had international recognition anyway.