If you're sitting and waiting, you're doing it wrong.

Get out there and complete other fates in the same zone. Only so many will be up at any one time, and you can clear a fate faster than the time it takes for it to expire.
Way to have other people come by and zerg down the FATE you need before you even make it there. Especially in a big ass zone like Coerthas.

No, he is not doing it wrong.