Bin al Shibh tentou por várias vezes obter um visto para os Estados Unidos, mas como um iemenita, foi rejeitado devido a preocupações que ele ficasse mais tempo do que o seu visto e permanecesse como um imigrante em situação ilegal.