The Black Knife Assassin can be found in the Deathtouched Catacombs, a small optional dungeon in the Limgrave Region, located along a ridge just before the Saintsbridge leading to East Limgrave.