Dżaudar urodził się w Cuevas del Almanzora w Almerii. Porwany jako dziecko, w niewoli marokańskiej został wykastrowany i przeszedł na islam, zasilając szeregi hiszpańskich renegatów. Wychowywał się w pałacu sułtańskim. Wyróżnił się w bitwie trzech króli. Jako dworski eunuch został faworytem sułtana Ahmada al-Mansura. Sułtan, który doceniał zdolności organizacyjne i uczciwość Dżaudara, kierując się też zapewne jego młodością, postawił go na czele inwazji na Songhaj. W tym celu nadał mu tytuł paszy Grenady.