כמו בכל מלודרמה טובה, זה החל בידידות נפלאה, הפך ליריבות מרה ומסתיים בפיוס – אינטרסנטי במקרה של מוחמד דחלאן וג'יבריל רג'וב. שניהם הכירו בבתי הכלא בישראל בשנות ה-80', גורשו לירדן (דחלאן) וללבנון (רג'וב) במהלך האינתיפאדה הראשונה ולימים נפגשו בתוניס.
לאחר חיסולו של אבו ג'יהאד [1988], סגנו של יאסר ערפאת ומי שהיה אחראי לתכנון עשרות פיגועים נגד מטרות ישראליות, חילק ערפאת בין השניים את תפקידיו של אבו ג'יהאד. דחלאן, תושב חאן יונס במקור, קיבל את האחריות על רצועת עזה; רג'וב מהכפר דורא בנפת חברון קיבל את האחריות על הגדה. לאחר שנחתם הסכם אוסלו, מונה דחלאן לראש הביטחון המסכל ברצועת עזה, ואילו רג'וב מונה לתפקיד המקביל בגדה.