Omar var eftersøgt i USA Udenrigsministerium's Rewards for Justice-program efter oktober 2001 for at give husly og skjule Osama Bin Laden og al-Qaeda militante i årene op til Terrorangrebet den 11. september 2001.