מזכ"ל החיזבאללה, חסן נסראללה, הודיע (ו', 20.8.04) כי חודשו המגעים עם ישראל על השלמת חלקה השני של עיסקת השבויים, וכי המתווך הגרמני, ארנסט ארלאו, כבר הגיע ללבנון לפגישות בנושא.
במסגרת השלב השני בעסקת השבויים, אמורה ישראל לשחרר את המחבל סמיר קונטאר, תמורת מידע ממשי על גורלו של הנווט הנעדר, רון ארד. דבריו של נסראללה מצטרפים לשורת פירסומים בחודשים האחרונים על התקדמות במו"מ. מרביתם התגלו כאופטימיים מדי.
לפני כשבעה שבועות דיווחו העיתונים אל-אתחאד, היוצא לאור במפרץ הפרסי, והעיתון הלבנוני, אל-ספיר, כי המתווך הגרמני יצא לחופשת מחאה בת חודש ימים בשל ההדלפות הנמשכות לתקשורת.
גורמים לבנונים המקורבים למו"מ העריכו אז, כי ישראל מושכת זמן, בניסיון לכלול בעסקה את שיחרור האזרח הישראלי הכלוא במצרים, עזאם עזאם.
ידיעות על אפשרות שילובו של עזאם עזאם בעסקת השבויים הופיעו גם בתקשורת הפלשתינית. ראש הממשלה, אריאל שרון, שוחח לפני ימים אחדים, עם נשיא מצרים, חוסני מובארק, אך לא ידוע האם שוחחו בנושא זה. שר החוץ המצרי צפוי להגיע לישראל בסוף החודש.
במהלך חודש מאי, בו נערכו בלבנון בחירות מקומיות, הודלפו ידיעות רבות על סיום קרוב למו"מ. נמסרו הודעות שונות, כביכול מטעם החיזבאללה, לפיהן מחזיק הארגון בגופתו של רון ארד, ובגופות שלושת חיילי צה"ל הנעדרים מקרב סולטן יעקב. בחלק מהידיעות אף נטען כי ישראל קיבלה חלק משרידי גופתו של ארד, אך לבסוף הסתבר כי אלה אינן קשורות לנווט הנעדר.
לפני למעלה מחצי שנה השלימו ישראל והחיזבאללה את השלב הראשון בעסקת השבויים. החיזבאללה שיחרר את איש העסקים אלחנן טננבאום, והחזיר את גופות שלושת החיילים שנחטפו בהר דב באוקטובר 2000: בני אברהם, עדי אביטן ועומר סוואעד.
במסגרת העסקה שיחררה ישראל 23 אסירים לבנונים (בהם השייח' עבד אל-כרים עובייד ומוסטפא דיראני); 5 אסירים סורים; 3 מרוקאים; 3 סודאנים; לובי אחד; והאזרח הגרמני, סטיבן סמירק. בנוסף, שיחררה ישראל 400 אסירים פלשתינים והעבירה מפות בהן פירוט שדות מוקשים בדרום לבנון.
הקרב בסולטן-יעקב בקרב הטרגי שנערך ב-11 ביוני 1982 נהרגו 20 לוחמים ועשרות נפצעו. חמישה חיילים הוכרזו כנעדרים.
שניים מהשבויים: אריאל ליברמן, וחזי שי, הוחזרו לישראל במסגרת עסקת חילופי שבויים בין ישראל לסוריה וארגון החזית העממית לשחרור פלשתין - בראשות אחמד ג'יבריל.
שלושה חיילים, טנקיסטים מישיבות ההסדר: זכריה באומל, יהודה כץ וצבי פלדמן - עדיין נעדרים.
מאז הקרב נתקבלו דיווחים סותרים באשר למקום הימצאם ומצבם של הנעדרים. לפני כעשר שנים קיבל יונה באומל, מיאסר ערפאת, חצי מהדיסקית של בנו, מה שחיזק את הערכתו כי בנו חי.
רון ארד ב-16 באוקטובר 1982, במהלך תקיפת חיל האוויר באזור צידון, נפגע מטוס פנטום ושני אנשי צוותו נטשו את המטוס. הטייס חולץ. כוחות החילוץ לא הצליחו להגיע אל הנווט שהסתתר, רון ארד.
על-פי הידוע, הועבר ארד על-ידי ארגון אמל לביירות. מאוחר יותר ניהלה ישראל מו"מ עם ראש הארגון לשם הגעה להסכם, אך ללא תוצאות. עם השנים נמסר כי ארד הועבר לאירן. האירנים מכחישים.