Abu Dawood
Muhammad couldn't kill them because they were diplomatic emissaries, but this statement made by him would stick in the minds of some Muslims. Ultimately Ibn an-Nawwahah's life still ended by the sword of a Muslim, namely Qarazah ibn Ka'b as recorded in Sunan Abu Dawood 14:2756: