To get "Fate", you must have the "Nightmare" badge. Once you have that badge, you must walk all the way to -3623 which requires the basement key at floor 52. (once you get the nightmare badge it teleports you to -1000 so you can get a head start from there if you didn't own this badge previously.)