I was a Christian Bedouin; then I embraced Islam. I came to a man of my tribe, who was called Hudhaym ibn Thurmulah. I said to him. O brother, I am eager to wage war in the cause of Allah (i.e. jihad), and I find that both hajj and umrah are due from me. How can I combine them?
He said: Combine them and sacrifice the animal made easily available for you. I, therefore, raised my voice in talbiyah for both of them (i.e. umrah and hajj). When I reached al-Udhayb, Salman ibn Rabi'ah and Zayd ibn Suhan met me while I was raising my voice in talbiyah for both of them.
One of them said to the other: This (man) does not have any more understanding than his camel. Thereupon it was as if a mountain fell on me.
I came to Umar ibn al-Khattab (may Allah be pleased with him) and said to him: Commander of the Faithful, I was a Christian Bedouin, and I have embraced Islam. I am eager to wage war in the cause of Allah (jihad), and I found that both hajj and umrah were due from me. I came to a man of my tribe who said to me: Combine both of them and sacrifice the animal easily available for you. I have raised my voice in talbiyah for both of them.
Umar thereupon said to me: You have been guided to the practice (sunnah) of your Prophet) (ﷺ).
Sunan Abi Dawud Book 11, Hadith 79
"One day Allah's Messenger was sitting in the Masjid" Rifa'ah said: "And we were with him. Then what appeared to be a Bedouin man entered to pray, but he performed his Salat in a very brief manner. He then got up and greeted the prophet with Salam. The Prophet said (returning the greeting): 'And upon you. Go back and perform Salat, for indeed you have no prayed.' So he returned to perform Salat then came and greeted the Prophet with Salam. So he (the Prophet) said (returning the greeting): 'And upon you. Go back and perform Salat, for indeed you have not prayed.' two or three times, each time coming to the Prophet, greeted the Prophet with Salam and the Prophet saying: 'And upon you. Go back and perform Salat, for indeed you have not prayed.' - until the people got scared and became very worried that one whose prayer was so brief had not actually prayed. Then in the end the man said: 'Then show me, and teach me, for I am a human who has suffered and is mistaken.' So he said: 'Alright. When you stand for Salat then perform Wudu as Allah ordered you. Then say the Tashahhud, and the Iqamah as well. If you know any Quran then recite it, if not then praise Allah, mention His greatness, and the Tahlil. Then bow such that you are at rest in your bowing, then stand completely, then prostrate completely, then sit such that you are at rest while sitting them stand. When you have done that, then you have completed your Salat, and if you leave out something, then you have made your Salat deficient.' And this was easier on them than the first matter, because if some of this was deficient, It would only reduce the reward of his Salat, it would not have gone entirely. "
Jami` at-Tirmidhi Book 2, Hadith 154