Caine sprach Jahre später von der Fehde, aber es war für jeden offensichtlich, der sie in der Öffentlichkeit sah. Jahrelang aßen sie jeden Freitagabend im selben berühmten Restaurant in Hollywood, aber der berühmte Regisseur weigerte sich, die Anwesenheit des Schauspielers anzuerkennen. Alles begann mit einem von Hitchcocks Filmen, der sein einziger war, der in Großbritannien ein „X“-Rating erhielt – und den Caine aus moralischen Gründen kritisierte. Tatsächlich lehnten auch Helen Mirren und Vanessa Redgrave eine Rolle darin ab und Eileen Atkins bezeichnete das Drehbuch als „ekelhaft“. Die eigene Tochter des Regisseurs weigerte sich jahrelang, ihre Kinder den Film sehen zu lassen – aber es war Caine, der Hitch nicht verzeihen wollte.
1972 war Caine in Get Carter von 1971 hoch im Kurs und war dank Alfie, The Ipcress File und The Italian Job ein weltweiter Star. Hitchcock wollte ihn für seinen neusten Film Frenzy. Es sollte sein erster Film seit Stage Fright aus den 1950er Jahren sein, der komplett in seiner Heimat England gedreht wurde, und der Regisseur war fest entschlossen, Caine als Hauptfigur, Robert Rusk, zu haben.
Der Film würde ein großer Kassenschlager werden, aber der Schauspieler war entsetzt über die Rolle. Der Film war der explizit gewalttätigste und sexuellste in Hitchcocks Karriere. Er hatte noch nie zuvor Nacktszenen aufgenommen – dieser hatte vier – und es präsentierte offen Themen, auf die Leute wie Psycho nur anspielten.
Der Alfie-Star machte der Hollywood-Legende einen Strich durch die Rechnung. Es wurde ihm nie verziehen. Obwohl Mirren später zugab, dass sie es bedauerte, die Rolle von Babs Milligan abgelehnt zu haben, erklärte Caine, warum er niemals unterschrieben hätte.
Der Film basiert auf dem Buch Goodbye Piccadilly, Farewell Leicester Square, das von den realen, ungelösten Verbrechen des Serienmörders Jack the Ripper inspiriert wurde, der London in den 1880er Jahren terrorisierte.
Die Rolle eines Serienvergewaltigers und -mörders, die Caine angeboten wurde, ging schließlich an Barry Foster. Trotz eines unruhigen Drehs, das durch Hitchcocks Rückenverletzung und seine Frau, die einen Schlaganfall erlitt, unterbrochen wurde, wird es jetzt von Kritikern hoch angesehen und war ein großer Publikumserfolg.
Trotz der düsteren Themen hatte Hitchcock versprochen, „Es wird komödiantisch gemacht“, und die kühne Mischung aus hinterlistigem Humor und düsteren Themen trieb den Film dazu, 12 Millionen Dollar an den Kinokassen mit einem Budget von 2 Millionen Dollar zu lieben.
Caine hat gesagt, dass er schon immer mit Hitchcock arbeiten wollte, aber trotz ihrer Fehde wollte der Regisseur nur einen weiteren Film machen, Family Plot von 1976.
Tatsächlich drehte Caine einige Jahre später Filme wie Dressed To Kill, die sich mit ebenso anschaulichen Themen wie Serienmörder und verdrehte Sexualität befassen, und den Oliver Stone-Horror The Hand von 1981.