Gates, who visits Egypt and Saudi Arabia this week, said US allies had no cause for concern and promised Washington would be "tough-minded" with Tehran if its overtures were rebuffed.
"One important message will be, particularly for the Saudis, that any kind of outreach to Iran will not be at the expense of our long-term relationships with Saudi Arabia and the other Gulf states that have been our partners and friends for decades," he said.
