They offered to extradite him if America could prove that he was responsible. This seems reasonable until you realize that the only way to do this would be to offer the Taliban, who never were allies, a list of most of the US’ intelligence assets, so what would happen is they would either give OBL up or not but then would execute everyone supplying info.
It was easier and more expedient for GWB to go to war