Ubaydullah bin Ali narrates that his grandmother, Sayyidah Salma (may Allah be pleased with her), told him that the Prophet (peace and blessings be upon him) sent Sayyiduna Abu Rafi' (may Allah be pleased with him) to Banu Umayyah bin Yazid to kill the dogs, and he sent another man (elsewhere) with the order to kill the dogs.
Al-Tabarani recorded it in al-Mu'jam al-Kabir, and its narrators are thiqat (trustworthy).