A Yemeni suspected of being a member in Osama bin Laden's al-Qaeda network was killed when a grenade he was trying to throw at police blasted.