President George W. Bush's embrace of compromise immigration legislation has split the Republican Party, as several GOP presidential candidates quickly came out against the deal and the conservative base reacted with fury.