It was narrated from Zaid bin Uthai`, a man from Hamdan:
We asked `Ali (رضي الله عنه) With what were you sent, i.e., on the day the Prophet (ﷺ) sent you with Abu Bakr (رضي الله عنه) for Hajj? He said: I was sent with four things. No one will enter Paradise except a believing soul; no one should circumambulate the Ka’bah naked; whoever had a covenant with the Prophet (ﷺ) it would remain in effect until the agreed time; and the mushrikeen were not to perform Hajj with the Muslims after that year.