The split came as Secretary of State Condoleezza Rice and Jack Straw , the British foreign minister , visited Baghdad leaders to convey that their patience for Iraq 's political paralysis is wearing out .