อย่างไรก็ตาม หลังจากกลับมาที่  พาเลซ แบบยืมตัวได้อย่างน่าตื่นเต้นในเดือนสิงหาคม 2014 เขาเปิดตัวครั้งที่สองด้วยการยิงประตูตีเสมอในนาทีสุดท้ายกับ นิวคาสเซิ่ล ยูไนเต็ด ก่อนจะจรดปากกาเซ็นสัญญาถาวรในเดือนมกราคมถัดมา รางวัลผู้เล่นยอดเยี่ยมแห่งฤดูกาลครั้งแรกของเขาเกิดขึ้นในปี 2559 หลังจากที่เขาได้แสดงในช่วงที่สโมสรผ่านเข้าสู่รอบชิงชนะเลิศเอฟเอ คัพ หลังจากทำผลงานได้ดีที่สุดในฤดูกาล 2016/17 โดยทำได้ 7 ประตูในลีก เขาก็ได้รับรางวัลอีกครั้งในอีก 12 เดือนต่อมา ซึ่งเป็นฤดูกาลที่ทำให้เขาเปลี่ยนความจงรักภักดีต่อทีมชาติไอวอรี่โคสต์ ซึ่งเขาจะเป็นตัวแทนในแอฟริกาคัพออฟเนชันส์ปี 2017 ซาฮา ได้รับเลือกให้เป็นผู้เล่นแห่งฤดูกาลอีกครั้งหลังจบฤดูกาล 2017/18 และทำไป 10 ประตูในฤดูกาล 2018/19 ฤดูกาล 2019/20 ทำให้เขาครบรอบ 10 ปีของการเปิดตัวในเดือนมีนาคม 2020 เขาทำได้ 11 ประตูจากการลงเล่น 30 นัดในปี 2020/21 ซึ่งเป็นสถิติสูงสุดสำหรับเขาในเวลานั้น ซาฮา ยังเป็นกัปตันทีมเป็นครั้งแรกในอาชีพพาเลซระหว่างแคมเปญ 20/21; โดยเกมแรกของเขากับปลอกแขนคือชัยชนะ 1-3 ที่โอลด์ แทร็ฟฟอร์ด ซึ่งเขาทำสองประตู ในปี 2021/22 ซาฮา ทำประตูได้ 15 ครั้งในทุกรายการ ซึ่งเป็นสถิติดีที่สุดในฤดูกาลใหม่