В Боснии воевал и друг детства Навафа — Халид аль-Михдар. В 2000 году он приехал в США, чтобы пройти летную подготовку, но в этом не преуспел. 4 сентября 2001 года миграционная служба аннулировала визу Халида аль-Михдара. Его не задержали для депортации, потому что он проходил как потенциальный свидетель по делу ФБР о взрыве американского эсминца «Коул» 12 октября 2000 года.