Five Islamic militants killed in a shoot-out with Saudi police in the holy city of Mecca were linked to Osama bin Laden and the Riyadh suicide bombings, officials said today.