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