McCain campaigned for Bush 's re-election in 2004 , and the Arizona senator has also become one of the strongest advocates for the war in Iraq , the thing that is most likely to define President Bush 's legacy .