It is related by Abu Huraira that once he along with other companions including Abu Bakr and Umar were sitting with the Holy Prophet. The Holy Prophet rose from their midst and went to the garden of Ansar Banu Najjar.
The return of the Holy Prophet uas delayed, and his companions felt anxious. Abu Huraira was the first to proceed to the garden of Banu Najjar. There he found no gate. He managed to go inside the garden through a drain.
Seeing him, the Holy Prophet said, "Abu Huraira what brings you here?"
Abu Huraira said, "You took long to return and we felt worried. So we have come after you".
Thereafter the Holy Prophet gave him his shoes and said, "Go carrying these shoes outside the garden, and whomsoever you meet who declares the article of faith with the sincerity of heart, give him the tidings of Paradise."
As Abu Huraira came out of the garden carrying the shoes of the Holy Prophet, the first person to meet him was Umar.
Umar said to Abu Huraira, "Why are you carrying the shoes of the Holy Prophet ?"
Abu Huraira said, "I am carrying these shoes under the command of the Holy Prophet. I have been commissioned to give the tidings of Paradise to whomsoever I meet, while carrying these shoes, who declares that he believes in the article of faith with sincerity of heart."
Umar felt angry. He handled Abu Huraira rather violently and said, "No such tidings are necessary. Abu Huraira go back."
As Abu Huraira went back to the Holy Prophet, he complained against Umar, and said that Umar had obstructed him in the performance of the mission that the Holy Prophet had entrusted to him.
In the meantime Umar also turned up. Seeing him, the Holy Prophet said, "Why did you behave rudely to Abu Huraira?"
Umar said "May my parents be a sacrifice to you Holy Prophet. The truth of the matter is that he intended to give the tidings of Paradise to all Muslims irrespective of their conduct. That would have been repugnant to the injunctions of Islam which makes admission to Paradise contingent by doing good. Holy Prophet, do not issue permits for the Paradise. Let the people do their duties. If they are assured of Paradise before hand there is the danger that they would relax in the performance of their obligations."
The Holy Prophet said, "Alright, let the Muslims perform their obligations."