Mossad tiếp tục tìm kiếm Ali Hassan Salameh, biệt hiệu Red Prince, người lãnh đạo Force 17 và đặc vụ của Tháng 9 Đen được Israel cho là kẻ đạo diễn đứng sau vụ thảm sát Munich. Điều này đã bị nghi ngờ do những tường thuật của các quan chức cao cấp Tháng 9 Đen, cho rằng tuy ông ta có dính tới nhiều vụ tấn công tại châu Âu, Salameh hoàn toàn không liên quan tới các sự kiện ở Munich.Gần một năm sau vụ Munich, Mossad tin rằng cuối cùng họ cũng định vị được Salameh tại thị trấn nhỏ Lillehammer ở Na Uy. Ngày 21 tháng 7 năm 1973, trong vụ việc sẽ được gọi là vụ Lillehammer, một đội điệp viên Mossad đã bắn chết Ahmed Bouchiki, một bồi bàn người Maroc không liên quan tới vụ tấn công ở Munich và Tháng 9 Đen, sau khi một người đưa tin nhận diện nhầm Bouchiki là Salameh. Sáu điệp viên Mossad, gồm cả hai phụ nữ, bị cảnh sát địa phương bắt giữ, trong khi những người khác, gồm cả chỉ huy đội, Michael Harari, đào thoát được về Israel. Năm người bị bắt bị kết án giết người và bị tống giam, nhưng đã được thả và quay về Israel năm 1975. Victor Ostrovsky cho rằng Salameh đã đạo diễn để Mossad phạm sai lầm khi cung cấp các thông tin giả về hành tung của mình.Tháng 1 năm 1974, các điệp viên Mossad được bí mật triển khai tới Thụy Sĩ sau khi có thông tin rằng Salameh sẽ gặp các lãnh đạo PLO tại một nhà thờ vào ngày 12 tháng 1. Hai sát thủ đã vào nhà thờ khi cuộc gặp gỡ đang diễ ra, và gặp ba người giống người Ả rập. Một người trong số họ định lấy vũ khí, và lập tức cả ba bị bắn chết. Các điệp viên Mossad tiếp tục đi vào nhà thờ tìm kiếm Salameh, nhưng không thấy ông ta. Trong một thời gian ngắn, họ quyết định hủy bỏ nhiệm vụ và đào thoát.Một thời gian ngắn sau đó, ba điệp viên Mossad đi tới London gặp gỡ với một nguồn tin về Salameh. Khi người này không thể cung cấp tin, các thành viên đội nghi ngờ rằng họ đang bị theo dõi. Một nữ sát thủ giết thuê đã quyến rũ một điệp viên tại Europa Hotel, sau đó bắn chết anh ta trong phòng. Các thành viên đội Mossad định vị được người phụ nữ này tại Amsterdam ba tháng sau đó và cô ta bị giết gần nhà ngày 21 tháng 8. Các nguồn tin địa phương cho biết cô ta là một sát thủ làm thuê tự do. Lãnh đạo đội Kidon sau đó đã bị khiển trách vì hành động ám sát bên ngoài phạm vi nhiệm vụ.Sau vụ việc, chỉ huy chiến dịch Michael Harari được lệnh hủy bỏ âm mưu ám sát Salameh. Tuy nhiên, đội Kidon thống nhất bỏ qua mệnh lệnh và gắng một lần nữa để giết Salameh. Tin tình báo cho rằng Salameh đang ở trong một ngôi nhà tại Tarifa, Tây Ban Nha. Khi ba điệp viên tiếp cận, họ bị một nhân viên an ninh Ả rập áp sát. Người này giơ ra một khẩu AK-47 và lập tức bị bắn. Chiến dịch bị hủy bỏ, và đội thoát về địa điểm an toàn.Sau vụ Lillehammer, sự giận dữ quốc tế về vụ giết hại nhầm buộc Golda Meir ra lệnh ngừng Chiến dịch sự phẫn nộ của Chúa trời. Cuộc điều tra sau đó của Na Uy và những tiết lộ từ các điệp viên bị bắt giữ đã làm ảnh hưởng tới các cơ quan của Mossad trên khắp châu Âu, gồm cả những địa điểm an toàn, các điệp viên, và các phương pháp hành động. Năm năm sau, quyết định tiếp tục chiến dịch được đưa ra dưới thời thủ tướng mới Menachem Begin, và tìm kiếm những người trong danh sách vẫn còn đang tự do.Mossad bắt đầu theo dõi các hành động của Salameh sau khi theo ông về Beirut vào cuối mùa hè năm 1978. Tháng 11 năm1978, một nữ điệp viên Mossad xưng tên là Erika Chambers vào Liban với một hộ chiếu Anh được cấp năm 1975, và thuê một căn hộ tại Rue Verdun, một con phố nơi Salameh thường qua lại. Nhiều điệp viên khác cũng tới, gồm cả hai người có tên giả là Peter Scriver và Roland Kolberg, với hộ chiếu Anh và hộ chiếu Canada. Một thời gian sau khi họ tới, một chiếc Volkswagen chất đầy thuốc nổ dẻo đỗ dọc theo Rue Verdun trong tầm quan sát của căn hộ thuê. Lúc 3:35 chiều ngày 22 tháng 1 năm 1979, khi Salameh và bốn vệ sỹ đi xuôi phố trên một chiếc Chevrolet, khối thuốc nổ trong chiếc Volkswagen được kích hoạt bằng một thiết bị điều khiển từ xa từ căn hộ thuê, giết chết tất cả mọi người trong chiếc Chevrolet. Sau năm lần không thành công, Mossad đã ám sát được Salameh. Tuy nhiên, vụ nổ cũng giết chết bốn người vô tội đi ngang, gồm cả một sinh viên Anh và một bà sơ người Đức, và làm bị thương 18 người khác. Ngay sau chiến dịch, ba sĩ quan Mossad, và 14 người khác được cho là cũng liên quan biến mất không dấu vết.