কঠোর নিরাপত্তার মধ্য দিয়ে মদিনা এয়ারপোর্ট থেকে খালেদা জিয়া মসজিদে নববীর পাশের হিলটন হোটেলে পৌঁছান। খালেদা জিয়ার সফরসঙ্গী হিসেবে রয়েছেন তারেক রহমান ও তার স্ত্রী জোবাইদা রহমান, মেয়ে জাইমা রহমান, প্রয়াত আরাফাত রহমান কোকোর স্ত্রী শর্মিলী রহমান, বিএনপি চেয়ারপারসনের উপদেষ্টা এবং মধ্যপ্রাচ্যবিষয়ক বিশেষ দূত এনামুল হক চৌধুরী, বিএনপির তথ্য ও প্রযুক্তিবিষয়ক সম্পাদক শরীফ শাহ কামাল তাজ, খালেদা জিয়ার একান্ত সচিব এবিএম আবদুস সাত্তার, ব্যক্তিগত আলোকচিত্রী নুরুদ্দিন আহমেদ ও গৃহকর্মী ফাতেমা বেগম। এছাড়া খালেদা জিয়ার সঙ্গে মদিনায় গেছেন বিএনপির জাতীয় নির্বাহী কমিটির সদস্য আহমেদ আলী মুকিব ও আবদুর রহমান।  সৌদি আরবের বাদশার রাজকীয় অতিথি হিসেবে ৮ই সেপ্টেম্বর খালেদা জিয়া ও তারেক রহমান হজ পালন করতে যান। আগামী ২২শে সেপ্টেম্বর  বিএনপি চেয়ারপারসনের দেশে ফেরার কথা রয়েছে। এছাড়া একইদিন তারেক রহমানসহ পরিবারের সদস্যরা লন্ডন ফিরে যাবেন।