Iraqi radical Shiite cleric Muqtada al-Sadr has traveled to Iran for a visit, weeks after returning to Iraq and ending three years of self-imposed exile.