Prime Minister Tony Blair and President Bush were bound together in the war against Iraq , and the conflict provided a backdrop for their re-election campaigns -- with its nightly images of casualties , shifting justifications for removing Saddam Hussein and waves of antiwar sentiment .