Although bilateral tensions began to build from 1998 onward, due to the Taliban’s refusal to turn over Osama bin Laden to Saudi Arabia (his homeland), the Kingdom still hoped that petro-dollar diplomacy might solve this problem. The Saudis even invited Taliban officials – including Mullah Omar – to perform the Hajj .