มีตำนานเล่าขานกันว่า ความบาดหมางของทั้งคู่เริ่มต้นขึ้นตั้งแต่ปี 1977 ในงานประกาศรางวัล Golden Globes ครั้งนั้น Rocky ของสตอลโลนเข้าชิงรางวัลหลายสาขา ขณะที่อาร์โนลด์ได้รับรางวัล New Star of the Year จาก Stay Hungry (1976) สตอลโลนเล่าว่าเขาไม่พอใจที่อาร์โนลด์หัวเราะเยาะเมื่อ Rocky พลาดรางวัล ก่อนที่หนังจะคว้ารางวัลภาพยนตร์ยอดเยี่ยมประเภทดราม่าไปครองในที่สุด
นั่นคือกรณีของ Stop! Or My Mom Will Shoot (1992) หนังตลกแอ็กชันที่สตอลโลนรับบทเป็นตำรวจชื่อโจ บอมอฟสกี ผู้ต้องปวดหัวกับแม่ของตัวเอง ซึ่งรับบทโดย เอสเทลล์ เก็ตตี จากซีรีส์ The Golden Girls
ใน Demolition Man (1993) หนังแอ็กชันที่สตอลโลนรับบทเป็นตำรวจซึ่งถูกแช่แข็งและตื่นขึ้นมาในโลกอนาคต มีมุกเสียดสีที่เกี่ยวข้องกับอาร์โนลด์ โดยกล่าวถึงการที่เขากลายเป็นประธานาธิบดีสหรัฐฯ ในอนาคต เป็นการหยิบชื่อของคู่แข่งมาเล่นกับจินตนาการทางการเมืองอย่างมีอารมณ์ขัน
ขณะที่ใน The Last Action Hero (1993) หนังของอาร์โนลด์เอง ก็มีมุกที่เล่นกับโลกภาพยนตร์และภาพลักษณ์ของดาราแอ็กชัน โดยในโลกสมมติของเรื่องนั้น สตอลโลนเป็นผู้รับบทนำใน Terminator 2: Judgment Day แทนที่จะเป็นอาร์โนลด์
เมื่อเวลาผ่านไป สงครามระหว่างสองพระเอกก็เริ่มคลี่คลาย ทั้งคู่หันมาทำธุรกิจร่วมกันผ่านเครือร้านอาหาร Planet Hollywood ก่อนจะกลับมาร่วมแสดงในภาพยนตร์อย่าง The Expendables และ Escape Plan ในที่สุด
และในบรรดาตำนานเหล่านั้น เรื่องที่อาร์โนลด์หลอกให้สตอลโลนรับเล่น Stop! Or My Mom Will Shoot ก็คงเป็นหนึ่งในเรื่องที่แสบที่สุด เพราะแทนที่จะต้องเอาชนะคู่แข่งด้วยการสร้างหนังที่ดีกว่า เขากลับใช้วิธีง่ายกว่านั้นมาก