It's totally rng (it seems to me) as to when and where... and what type if you have killed everything. Check the wiki on different types and what you need to do to see them.