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