Seit 2015 ist ten Cate vornehmlich im arabischen Raum tätig. Ab Dezember 2015 betreute er den al-Jazira Club aus den vereinigten Arabischen Emiraten, mit dem er 2016 den UAE President’s Cup und im folgenden Jahr die Meisterschaft in der UAE Pro League gewann. Als gastgebender Verein nahm der Klub damit an der FIFA-Klub-Weltmeisterschaft 2017 teil, die von ten Cate betreute Mannschaft erreichte nach Erfolgen über den Auckland City FC und die Urawa Red Diamonds das Halbfinale des Wettbewerbs und schied dort trotz 1:0-Halbzeitführung gegen den späteren Titelträger Real Madrid mit einer 1:2-Niederlage aus. Mit einer 1:4-Niederlage gegen CF Pachuca wurde eine Medaille im Spiel um den dritten Platz verpasst. 2018 schied er beim Klub aus dem Amt. Es folgte ein einjähriges Engagement bei al-Wahda als Nachfolger von Laurențiu Reghecampf. Im November 2019 übernahm er den Trainerposten beim Ittihad FC, wurde aber bereits im Februar des folgenden Jahres entlassen. Anschließend kehrte er zu al-Wahda zurück.