Батьком Сафії був Хуяй ібн Ахтаб (вождь юдейського племені Надір). Він вороже ставився до мусульман і після битви при Ухуді намагався укласти проти них союз з язичниками та мунафіками. Надірити планували замах на Мухаммеда. Тому у 625 р. між надіритами і мусульманами відбувся конфлікт, що закінчився перемогою мусульман. Тоді надірити оголосили про свій намір покинути Медину. Мухаммед дав їм змогу виїхати з міста разом зі своїм майном. Більшість юдеїв-нідаритів на чолі з Хуяєм ібн Ахтабом виїхала до Хайбару, що став одним з головних юдейських центрів, що протистояв мусульманам. Звідти юдеї намагалися напасти на Медину, уклавши союз з племенем Гатафан. Тим часом Мухамед, уклавши мирну угоду з курайшитами, отримав можливість ліквідувати це постійне джерело загрози.