I just killed two random rats outside, near a rathole, and the king appeared right after. smile
Didn't use any poisoned cheese or whatnot.