欧文·莱昂纳德通过谈判替伊斯特伍德从cBs那里争取到了11．9万美元，作为对未播出的17集的补偿。据说，在最后一集《生牛皮鞭》播完之后，威廉·帕利泪流满面，“我敢说，再没人能拍出这么好的西部剧集了。”他说。
意大利大制片人迪诺·德劳伦蒂斯派专机将伊斯特伍德接到纽约，不仅为他订下总统套房，还为他配了一辆豪华轿车，目的是想让这位明星在一部非西部片中与德劳伦蒂斯的女演员妻子西尔瓦娜·玛纳加诺演对手戏。
德劳伦蒂斯了解伊斯特伍德：他拿出2．5万美元和一辆崭新的法拉利跑车让伊斯特伍德演一个轻松拿手的角色。包括伊斯特伍德在内，没有谁能抵挡得住如此巨大的诱惑，他在2月底赶赴罗马，与在意大利人气极高的玛纳加诺会面。他们主演的这部电影名为《女巫们》，由五个相关联的段落组成，每个段落由不同的意大利导演执导。
这部戏在德劳伦蒂斯位于罗马郊外的摄影棚里拍摄。以《偷自行车的人》而成为新现实主义旗手的维托里奥·德西卡负责执导最后一个段落。这个段落名为“普通一夜”，只有19分钟的长度，表现的是伊斯特伍德陷入了乏味的婚姻，他的妻子爱花如命，整天抱怨不停。这天晚上，两人商量是否出去看《荒野大镖客》这部电影——最终伊斯特伍德选择待在家里，喝威士忌，倒头大睡。
当伊斯特伍德的角色呼呼入睡时，他的妻子开始了遐想。在幻觉中，丈夫变成了一个性感舞伴，像舞王弗雷德·阿斯泰尔一样风度翩翩。她想让丈夫陪她跳舞，但怎么也叫不醒他。她只好继续做梦，蝙蝠侠、闪电侠等连环画里的超级英雄一一出现，拜倒在她的石榴裙下。最终，她把自己想象成了在尖叫的男人面前表演的脱衣舞娘，丈夫因为不堪羞辱而开枪自杀。
无论在现实生活中还是银幕上，伊斯特伍德都不是一个爱幻想的人，所以演出这种天马行空的戏令他感到很不自在。当该片在美国上映时，《纽约时报》也惊诧于“一向高举现实大旗的德西卡为何会变得信口开河”。
伊斯特伍德只用了几天时间就拍完了《女巫们》。接着，他在德西卡的陪同下前往巴黎为《黄昏两镖客》作宣传，德西卡向法国媒体宣称克林特是“新加利·库柏”。《荒野大镖客》曾在法国取得了巨大成功，所以伊斯特伍德在这里已经是家喻户晓。
这是伊斯特伍德第一次来巴黎。在这里他遇到了他的狂热影迷彼埃尔·里西恩，此人将在他后来的电影生涯里扮演一个重要角色。也是在这里，他与金发的法国女星凯瑟琳·德纳芙有了一段浪漫邂逅，但出于对对方的尊重，他一直不愿公开谈论这段短暂的恋情。
伊斯特伍德只在美国待了两个月便又返回欧洲拍摄《黄金三镖客》。莱昂内和文森佐尼联手写出了剧本，伊斯特伍德依然扮演神秘陌生人；李·范克利夫饰演新的角色，一个更加冷血的赏金捕快；让他俩走到一起的是一个名叫图科的墨西哥匪首。他们三人都在寻找美国南联邦埋藏的黄金。
伊斯特伍德读完剧本后开玩笑地对莱昂内说：“在第一部电影里，我是单打独斗。第二部变成了二虎相争。现在我们又成了三人行。如果这么下去，下一部电影我会和整个美国骑兵部队一起演出。”
据莱昂内说，伊斯特伍德担心他会被图科抢占风头。“就算是马龙·白兰度来演这个角色，”莱昂内安慰伊斯特伍德说，“当你不出现在银幕上时，他实际上也是在为你打工。”
他们之间的谈判一度差点破裂。伊斯特伍德的私人公关鲁思·马什越俎代庖，想替伊斯特伍德签下《黄金三镖客》的演出合约。威廉·莫里斯经纪公司不理解鲁思为什么会插手。同样不解的还有欧文·莱昂纳德，他一直嫉妒私人公关在左右他的代理人。莱昂纳德想把伊斯特伍德的宣传公关业务转到另一家公司，并想从中得到一些回报。
然而，“镖客三部曲”的前两部仍未在美国发行，伊斯特伍德不想在此之前有任何闪失，他要确保第三部电影的安全性。但是，他的犹豫不决给了威廉·莫里斯公司可乘之机，他们将他的代理费提高到25万美元，外加从他主演的电影里获得10％的利润分成。为了让伊斯特伍德心安理得地接受这份交易，经纪公司也送给他一辆法拉利。除了这些小恩小惠和出演电影的片酬，伊斯特伍德还有一笔《生牛皮鞭》的稳定收入，他已经是一个很有钱的人了。
面对这一切，欧文·莱昂纳德的内心很不平衡，他开始发起反击，坚持要炒掉鲁思的公关代理。伊斯特伍德耐心地向鲁思·马什解释，当他的业务经理人为了维护像威廉·莫里斯这样的大经纪公司的利益而坚持甩掉她时，他不得不服从。
为一个明星及其银行账户开战的事情在好莱坞并不罕见。但从这件事开始，伊斯特伍德形成了他特有的模式：当人们在幕后为获得他的友谊和忠诚打得不可开交之际，他却在一旁坐山观虎斗。最终，当事态发展到需要他出面时，他总是选择有权有势的朋友，而抛弃弱势的一方。
很多年后，鲁思·马什在一个电影圈的聚会上遇到了她曾经的代理人伊斯特伍德。“还记得我吗？”她问，“给我一个拥抱吧！”他真的拥抱了她。但是她觉得伊斯特伍德并不想记住她，或者说他极力想忘记他们一同经历的往事。
从1965年起，伊斯特伍德的公关事务便交由好莱坞大名鼎鼎的古特曼和帕姆公司代理，后来又被华纳兄弟影片公司的宣传部门接手。事实再一次证明，伊斯特伍德想和更有实力的合作者结缘。
当吉安·玛丽亚·沃隆特放弃了与塞吉奥·莱昂内第三次合作的机会后，这位导演找到了艾利·瓦拉奇，后者在群星云集的《七侠荡寇志》中抢尽风头，成为该片的一大亮点。作为百老汇一位备受尊敬的演员，瓦拉奇经常被请去拍电影，但他从未听说过莱昂内，认为意大利西部片是夏威夷比萨饼一类的不够正宗的东西。仅仅看了两分钟的《荒野大镖客》，他就起身让放映员关掉了机器。他接受了莱昂内的邀请。导演亨利·哈萨威陪同瓦拉奇去了一家专卖牛仔服装的商店，替他挑了在这部电影里穿戴的帽子、只到膝盖的护腿套裤和披风。
1966年5月中旬，该片在罗马电影城开机，开场戏是伊斯特伍德与瓦拉奇之间的对手戏——图科被神秘陌生人抓住并强行投入大牢。虽然这已是伊斯特伍德与莱昂内的第三次合作，他仍需要一名翻译在场帮助他准确领会这位意大利导演的意图。
“没有办法，因为塞吉奥一句英语也不会说，”《黄金三镖客》的摄影师图尼奥·德里·科利说，“他装作能说英语。实际上，他能读，但却不会说。有时他也会拿这件事调侃。我曾经问他，‘塞吉奥，克林特在说什么？’他没好气地回答说，‘你他妈的有必要知道吗？”’
“镖客三部曲”的前两部拍摄粗糙、色彩艳俗。德里·科利因而被请来为《黄金三镖客》掌机，他曾经与皮埃尔·帕奥洛·帕索里尼、莉娜·维特穆勒、弗朗科·泽弗雷利、罗曼·波兰斯基和路易·马勒等合作过，是享誉欧洲的顶级摄影师之一。他擅长捕捉稍纵即逝的自然光，赋予画面绘画般的精致。莱昂内希望借助他的鬼斧神工令作品有古典艺术的气质，所以他在现场经常会说：“我想要下一个镜头像弗美尔（17世纪荷兰风俗画家）的绘画，光从画面的一侧照射进来！”
结束罗马的拍摄之后，剧组转战西班牙北部的伯哥斯高原，这里的阿尔梅里亚再一次被用来拍摄片中的西部场景。这些场景分为几个独立的单元：炮火下的小镇、杂乱无章的监狱营地和一片美国内战时期的战场。为了让高潮段落发生在一个令人难忘的背景之下，剧组雇佣了数百名西班牙士兵建起了一块有几千座墓碑的坟场，坟场呈圆形分布，令人联想到古代的斗兽场。莱昂内请恩尼奥·莫瑞康尼为这场伊斯特伍德、李·范克利夫和瓦拉奇三方交战的戏作曲，要弄出“死尸在墓穴里狂笑”的效果。他还安排摄影机催眠似地沿着坟场转圈，来回拍摄三人的静态特写，为观众营造一种视觉芭蕾的印象。
伊斯特伍德与瓦拉奇一道乘机抵达马德里，接着他让瓦拉奇开了几小时的车来到外景地。拍摄期间，他俩也住在一起。瓦拉奇记得伊斯特伍德提醒他在外景地等着他们的将是繁重的工作和少得可怜的享乐，但他在不太熟悉的人面前基本上寡言少语。“克林特属于沉默型的人，”瓦拉奇说，“你对他掏心掏肺，他只是微笑点头，脑子里在盘算你说的每句话。”
到他们来到摄影机前走位时，莫里康尼已经把曲子谱好：与前两部电影一样，互不关联的动机彼此打断和周旋，最终汇成狂想的赋格曲。苦于找不到灵感的莱昂内干脆在拍摄现场播放起了这段刚刚写好的曲子。
每拍一个镜头之前，伊斯特伍德与瓦拉奇都要对一下台词。他们从不把莱昂内的排练当回事，伊斯特伍德也一向反感排练。他、瓦拉奇和范克利夫是仅有的三位说英语的演员。其他人演出时很少大声说话。因为这些都不是“最后的声音”，莱昂内会全部采用后期配音。有时，负责看剧本的女孩会在一旁给那些记不住台词的非职业演员大声提词。有时，某个角落里会传来剧组人员为足球比分而发生的争吵。极力集中精神的演员们不得不对他们吼叫，让他们闭嘴。
瓦拉奇很惊讶在这样嘈杂的环境里居然也能拍出电影。作为一个多年的方法派演员，他无法想象在缺乏语言交流的情况下进行表演。而对于伊斯特伍德来说，他认为只要情绪对路，台词和人物个性的不连贯并非什么大问题。
“克林特有一种天赋，”瓦拉奇说，“他善于用心倾听。我记得和史蒂夫·麦奎因一起拍电影时，他曾经说过，‘把台词甩一边。我只想作出反应。我不想表演。’克林特在这方面达到了极致。他是个完美无缺的电影演员。他知道什么时候、用什么方式表演，而且从不过头。他给足时间让我刺激他，然后他才作出回应。”
在拍摄现场，伊斯特伍德培养情绪的手段也很特别。他的房车里到处都是似乎与拍戏毫无关系的《时代周刊》杂志。拍摄间隙，他会抄起一根高尔夫球杆练习挥杆。当看到他放下球杆带着难得的笑容遥望远方时，瓦拉奇会对自己说：“今天将会是顺利的一天。”
当然，更多的是不顺利的日子。莱昂内似乎以折磨伊斯特伍德为乐，他常常用夹着雪茄的手指指挥他的老搭档团团转，直到对方忍无可忍。“你最好这次能通过，因为我快要揍人了。”伊斯特伍德说。面对导演不断地变换镜头角度或一条接一条地拍，伊斯特伍德很少有耐心坚持下来。在导演看来，这是为了打造一部视觉杰作，但伊斯特伍德却把它看成是浪费时间和金钱。
尽管如此，整个拍摄期间伊斯特伍德相对平和，对《生牛皮鞭》之后的生活保持了乐观态度。他甚至可以很幽默地对待莱昂内让每个人筋疲力尽的做法。反复地拍某个镜头，无休止地等待某种光线，对细节的斤斤计较，这一切都会让伊斯特伍德产生亲自担任导演的冲动，起码他觉得如果自己当了导演，就再也不必忍受这些无用的琐碎了。
在美国上映时，《黄金三镖客》作了删减。用塞吉奥·莱昂内的话来说，“他们拿掉20分钟为的是让观众有时间出去买爆米花。”删减的结果是范克利夫的戏份大打折扣；虽然伊斯特伍德依然处于中心地位，但他还是少了几场戏，其中与妓女调情的一场戏只能在欧洲看到。伊斯特伍德的这三部“通心粉西部片”，也被某些影评家称为“西班牙海鲜饭三部曲”，直到1967年1月才在美国公映。联美公司很少对西部片，尤其是外国拍摄的西部片，采取大城市市场战略。然而，这一回他们却让这三部影片享受到了007电影的同等待遇，除了花大价钱在各大媒体上做广告之外，还安排它们在全美最好的影院上映，诸如洛杉矶的潘塔吉斯剧院、波士顿的音乐大厅、芝加哥的东方剧场等。
《荒野大镖客》于1月上映，《黄昏两镖客》排在5月，而《黄金三镖客》则一直让观众等到了1967年的圣诞节。伊斯特伍德花了一个月时间到各地宣传，包括前往英国伦敦召开新闻发布会。
借助于良好的口碑和大规模的推广宣传，《黄金三镖客》成为“镖客三部曲”中最成功的一部，最终从各家影院拿到了800万美元的租片收入。直到10年后，伊斯特伍德的马尔帕索制片公司才凭借《西部执法者》达到了这个数目。
然而，美国影评界对于塞吉奥·莱昂内这三部作品的态度却不够友好，这令伊斯特伍德很失望，因为他一直渴望能得到美国影评家的认可。
朱迪思·克里斯特认为《荒野大镖客》是一部“一味图利而无商业道德的低级作品”，《新闻周刊》把《黄昏两镖客》看成是“治头痛的迷幻药”，而《时代周刊》则抨击《黄金三镖客》像一部连环画，表演呆滞，尤其是伊斯特伍德的表演。雷纳塔·阿德勒在《纽约时报》上指责所谓的“西班牙海鲜饭三部曲”是“故作虔诚，实则是对西部片的亵渎”，就连最权威的《综艺》杂志也给《黄金三镖客》扣上了“视觉炫耀”、“叙事无力”和“虐待狂”的三顶大帽子。
不过，美国影评界的几位关键人物却有不同的看法。在塞吉奥·莱昂内独树一帜的视觉风格备受追捧的同时，伊斯特伍德耳目一新的表演也得到肯定。电影作者论的鼻祖安德鲁·萨里斯认为“镖客三部曲”的原创性和黑色幽默构成了一种诗意的风格。《纽约时报》的波斯利·克罗瑟和文森特·坎比也不遗余力地为这三部电影大唱赞歌，坎比还特别欣赏“伊斯特伍德式的神秘与冷酷”。同样看好伊斯特伍德的还有霍利斯·阿尔佩特、吉恩·西斯凯尔和《洛杉矶时报》几位影评家。
莱昂内曾经打算拍第四部镖客电影，他专程前往洛杉矶试图说服伊斯特伍德扮演“口琴”，这是一个在《西部往事》中由查尔斯·布朗逊饰演的枪手角色。然而，他们的这次会面很不愉陕，伊斯特伍德只用了15分钟就彻底拒绝了莱昂内的邀请。
从那时起，伊斯特伍德就在极力避免与有强烈控制欲的导演合作，他不希望被他人左右，或者说他更希望支配别人。不管怎么说，在伊斯特伍德漫长的电影生涯中，塞吉奥·莱昂内的作用是举足轻重的，他不仅为伊斯特伍德刚刚翻开的履历表填上了三部令人难忘的作品，也塑造出了一个神秘冷峻的伊斯特伍德。