Back on topic, for our despot, we hadn't killed any that time, we started training them before anyone else got to sky. Within 10minutes of training, despot popped. Please remember that if you have RMT up there, they probably have him on a timer, and although killing the PHs wont speed up his timer, if it is up, i think it still gives him a chance to pop.