Imam al-Shafi'i (may Allah have mercy on him) narrated from the scholars of the military expeditions (maghazi) that the Messenger of Allah (peace and blessings be upon him) had al-Nadr bin al-Harith al-Abdari bound and executed on the day of Badr at al-Safra' or al-Uthayl, and the same was done to Uqbah bin Abi Mu'ayt.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب السير / 18025