Òåððîðèñòû, óãíàâøèå â Ìåäèíó ðîññèéñêèé àâèàëàéíåð, òðåáîâàëè äîçàïðàâêè ñàìîëåòà ñ ðàñ÷åòîì íà ïîëåò â ïÿòü òûñÿ÷ êèëîìåòðîâ, ñîîáùèë îôèöèàëüíûé ïðåäñòàâèòåëü àýðîïîðòà. Ïî äàííûì àíîíèìíûõ èñòî÷íèêîâ, óãîíùèêè òðåáîâàëè è ïðåäîñòàâëåíèÿ èì âîçäóøíîãî êîðèäîðà äëÿ ïåðåëåòà íà òåððèòîðèþ Àôãàíèñòàíà, êîíòðîëèðóåìóþ äâèæåíèåì "Òàëèáàí".
Òðåáîâàíèå òåððîðèñòîâ ïîñëåäîâàëî ñðàçó ïîñëå ÷åòûðåõ÷àñîâîãî ïåðåðûâà â ïåðåãîâîðàõ, ñâÿçàííîãî ñ èõ îòêàçîì ïîä÷èíèòüñÿ óëüòèìàòóìó ñàóäîâñêèõ âëàñòåé, êîòîðûå îáåùàëè óãîíùèêàì ñâîáîäó òîëüêî â îáìåí íà îñâîáîæäåíèå âñåõ çàëîæíèêîâ æèâûìè è íåâðåäèìûìè.  ïðîòèâíîì ñëó÷àå ïðåäñòàâèòåëü ñëóæáû áåçîïàñíîñòè Ñàóäîâñêîé Àðàâèè íå èñêëþ÷àë âîçìîæíîñòè ñèëîâîãî ðåøåíèÿ ïðîáëåìû. Ñàóäîâñêèé ñïåöíàç ïëîòíûì êîëüöîì îêðóæèë àâèàëàéíåð, êîòîðûé ñòîÿë íà çàïàñíîé ïîëîñå.
Ñíà÷àëà òåððîðèñòàìè áûëè îòïóùåíû 48 ÷åëîâåê èç 174, íàõîäèâøèõñÿ íà áîðòó àâèàëàéíåðà, â òîì ÷èñëå áîðòïðîâîäíèê Àëåêñàíäð Õðîìîâ, ïîëó÷èâøèé òÿæåëîå íîæåâîå ðàíåíèå â ãðóäü â ïðîòèâîñòîÿíèè ñ óãîíùèêàìè. Îí áûë äîñòàâëåí â áîëüíèöó èì. Êîðîëÿ Ôàõäà è ïðîîïåðèðîâàí. Âëàñòè îáåùàëè, ÷òî îñâîáîæäåííûå áóäóò ïîìåùåíû â îäíó èç ëó÷øèõ ãîñòèíèö Ìåäèíû è ïðèíÿòû êàê ïî÷åòíûå ãîñòè.
Íåÿñíûìè áûëè òðåáîâàíèÿ òåððîðèñòîâ. Ïî îäíèì äàííûì, óãîíùèêè òðåáîâàëè îò Ðîññèè ïðåêðàòèòü áîåâûå äåéñòâèÿ â ×å÷íå, îäíàêî àíîíèìíûé ñàóäîâñêèé èñòî÷íèê ñðàçó æå óêàçàë, ÷òî ïîëèòèêà çäåñü íè ïðè ÷åì è ðå÷ü èäåò î áàíàëüíîì äåíåæíîì âûêóïå â îáìåí íà æèçíü íåâèííûõ ëþäåé.
Î÷åâèäíî, ÷òî è Ìåäèíà áûëà âûáðàíà óãîíùèêàìè íå ñëó÷àéíî, ïîñêîëüêó ñàóäîâñêèå çàêîíû çàïðåùàþò ïîñåùåíèå ýòîãî ãîðîäà íåìóñóëüìàíàìè, è ðîññèéñêèå ñïåöïîäðàçäåëåíèÿ íå ìîãëè áûòü äîïóùåíû òóäà äëÿ ïðîâåäåíèÿ îïåðàöèè ïî îñâîáîæäåíèþ çàëîæíèêîâ.