Hasdai rendered important services to the caliph by his treatment of an embassy headed by John of Gorze, sent to Córdoba in 956 by Otto I.
Hasdai secured a great diplomatic triumph during the difficulties which arose between the kingdoms of León and Navarre, when the ambitious Queen Toda of Pamplona sought the aid of Abd ar-Rahman in reinstating her deposed grandson, Sancho I of León.