Iranian President Mohammad Khatami arrived in the Saudi city of Jeddah on Saturday for talks with Saudi leaders about the Iraq crisis.