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