It is narrated from Yazid al-Saksaki (may Allah have mercy on him) that he said: I came to Madinah and went to see Sayyiduna Abdullah bin Umar (may Allah be pleased with them both). Meanwhile a man came to him and said: "O Abdullah bin Umar! What is the matter with you that you perform Hajj and Umrah frequently, but you have abandoned striving (jihad) in the path of Allah?" He (may Allah be pleased with him) said: "Woe to you! Faith has been built upon five pillars: worshipping Allah, establishing prayer, paying zakah, performing Hajj to the House (of Allah) and fasting in Ramadan. This is how the Messenger of Allah (peace and blessings be upon him) narrated it to us. Then, after that, jihad is (in its place) an excellent deed."
This chain is da'if (weak) because the Successor and the narrator who narrates from him are majhul (unknown).
The origin of this narration is in the two Sahihs, al-Tirmidhi and al-Nasa'i with these words: "Islam is built upon five things: bearing witness that there is no true god except Allah," to the end of the hadith; however, the rest of the wording (of the narration under discussion) is not in it.