Should one begin Hajj from Makkah or Madinah?

Hazrat Adi bin Thabit narrates that the noble companions of the Prophet (peace and blessings be upon him) would begin Hajj from Madinah and would say: "We assume Ihram from the place where the Noble Prophet (peace and blessings be upon him) assumed Ihram."

Ibrahim says: When you intend to perform Hajj and have not performed Hajj before, then begin your Hajj from Makkah; then if you wish, you may go to Madinah.

Hazrat Mujahid says: When you intend to perform Hajj and Umrah, then begin from Makkah and make everything else subordinate to it.

Hazrat Abdur Rahman bin Aswad preferred that the person performing Hajj should begin from Makkah, and he used to say, "My expenses and my face should be towards Makkah; this is most beloved to me."

Hazrat Zabraqan says that we were in Makkah and we wished to go to Madinah. Then we mentioned our intention to Hazrat Saeed bin Jubair. He said: Performing one Tawaf of the House of Allah is, in my view, better than coming to Madinah eight times.

Hazrat Thuwair's father narrates that I set out for Hajj with Hazrat Alqamah, Hazrat Aswad, and Hazrat Amr bin Maymoon; they began the Hajj from Madinah before reaching Makkah.