Di musim 2016/2017, AZ Alkmaar melepas Haye ke Willem II dengan status bebas transfer. Sebelum bermain di posisinya saat ini, yakni gelandang bertahan, dia di klub barunya itu sempat main di posisi penyerang sayap, dan gelandang serang.
Pencapaian terbaik Haye bersama Willem II, yaitu saat berhasil antarkan timnya melangkah hingga babak semifinal pada Piala Belanda. Di babak semifinal, mereka bertekuk lutut dari Feyenoord, 3-0.
Selain main di Belanda, tercatat Haye juga sempat merantau ke Italia dan main di Lecce. Di saat itu, pemain yang kini bernilai Rp43,45 miliar tersebut bergabung dengan status bebas transfer.
Namun sayang, kariernya di Italia harus selesai cepat. Jebolan akademi AFC Amsterdam itu diputus kontraknya oleh Lecce. Pemain yang baru tampil di 13 laga Serie B itu pun sempat berstatus pemain tanpa klub pada bursa transfer musim panas tersebut.
Tak berselang lama, Haye dikontrak oleh ADO Den Haag di awal musim 2019/2020. Bermain selama setengah musim di klub itu ia hanya tampil di 9 laga semua kompetisi. Di tengah-tengah kompetisi, ADO Den Haag meminjamkan jebolan akademi AZ Alkmaar itu ke NAC Breda.