Well for DS1 DLC, you had to kill an enemy from one of the latest area you unlock, then go to the back of an early zone, without any indication that you had to do so.