Wasting little time in registering its new influence in Iraq , Iran sent its foreign minister to Baghdad on Tuesday only 48 hours after Secretary of State Condoleezza Rice became the first high-level visitor to hold talks with Iraq 's new Shiite-majority government .