חדד, בעל אזרחות ישראלית וטוניסאית, נעצר בלוב כשיצא בחודש מרס לצלם אתרים יהודיים בשטח לוב, בשליחות אגודת יהודי לוב, ונעצר על-ידי כוחות הביטחון המקומיים, שעצרו אותו.
המגעים בפרשה הגיעו לדרגים הגבוהים ביותר בין ישראל לבין איטליה שקשריה עם לוב הדוקים, וכן היו מעורבות בה צרפת, ארצות-הברית וקהילת יוצאי לוב. מלבד אותם גורמים, היו מעורבים גם לשכת נשיא טוניסיה ומשרד החוץ של לוב.
בהסכם שהביא לשחרורו היה מעורב איש העסקים האוסטרי המיליארדר מרטין שלאף.
ככל הידוע ליברמן הגיע לווינה, בירת אוסטריה, וממתין שם לחדד - שאמור להגיע לעיר בטיסה. ליברמן אמר כי "פדיון שבויים הוא המצווה הגדולה ביותר".
ליברמן, שהמריא מישראל לפני שלושה ימים לחופשה פרטית בקישינב שבמולדובה, הוזעק על-ידי שלאף, עמו הוא מקיים קשרי ידידות, אל נמל התעופה של וינה - כשהוא עצמו מיהר להגיע לשם במסוקו הפרטי.