Earlier Tuesday , the British leader paid a surprise visit to Iraq , meeting with interim Prime Minister Iyad Allawi in Baghdad and visiting British troops in the southern city of Basra .