Аэропорт Медины тут же был закрыт, а российский лайнер отогнан на дальнюю стоянку. Супьян Арсаев вновь потребовал впустить угонщиков в кабину, дабы иметь возможность по радиосвязи передать свои требования, на что экипаж опять ответил отказом. Несмотря на последовательные угрозы зарезать бортпроводницу Юлию Фомину, начать последовательно убивать остальных заложников и взорвать находящееся на борту взрывное устройство, экипаж так и не открыл дверь в кабину пилотов. Угонщикам пришлось вести переговоры с подъехавшими представителями саудовских властей через открытую входную дверь. Террористы заявили, что требуют остановить боевые действия в Чечне. Арсаев поведал, что российские власти в результате войны в Чечне отняли у него всё: убили родственников, разбомбили дом и его самого сделали инвалидом. Фактом угона самолёта террористы хотели привлечь внимание всего мира к чеченской проблеме. В числе краткосрочных требований Арсаева были: немедленная дозаправка самолёта и обеспечение его беспрепятственного вылета в Афганистан.