Al-Qaida is urging Muslims to kill Americans in retaliation for an air strike last week that allegedly destroyed a mosque.