Четврте године по Хиџри, Јевреји су били свесни да муслимани постају све јачи након битке на Ухуду, и донели су одлуку да започну са серијом дипломатских мисија међу арапским многобожачким племенима како би формили јаку коалицију снага која би била способна да једном заувек оконча са Послаником, мир над њим, и муслиманима.