Iran rejected a US request for cooperation against the jihadist Islamic State group early in its advance in Iraq and Syria, supreme leader Ayatollah Ali Khamenei said on Monday.