An alliance forged through the mutual dislike of Saddam Hussein was for decades the only fixed point in a turbulent region ...