AoE Definitive Edition Difficulty

This is only on Standard difficulty:

I'm having a lot of trouble with the Greek mission 'conquest of Crete' - I've spent many hours trying to either quickly assault and kill the temple, or methodically wiping out the brown and red players first, but they rebuild so quickly, they just migrate to their ally's base and rebuild. Yellow player (objective) is too good for me with its micro - whenever I attack an archer, he runs away while the other archers shoot at me. My composition was: cavalry 40%, bowmen 60%, not counting the catapults :/ Has anyone beat this mission?

Thanks.