I think killing Zhalk in 15 turns is totally feasible.
Killing the other 2 cambion dudes might be a challange, but killing one of them is probably not too hard.