On January 4, 2000, Mihdhar left Yemen and flew to Dubai, United Arab Emirates, where he spent the night.
4. tammikuuta 2000 Mihdhar lähti Jemenistä ja lensi Dubaihin, Yhdistyneisiin arabiemiirikuntiin, missä hän yöpyi.