Sayyiduna Abdullah bin Abbas (may Allah be pleased with them both) says: Khalid bin al-Walid (may Allah be pleased with him) and I entered the house of Maymunah (may Allah be pleased with her) with the Prophet (peace and blessings be upon him); then he mentioned the hadith in the same way.
It seems that Malik was in doubt about it; the correct version is the narration of al-Qa'nabi and those who corroborated him.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الضحايا / 19414