Creative mode, made portal, found Nether Fortress, be sheer luck re-emerged in the real world in an NPC Village, cheated for Enderman eyes, followed them, dug deep, entered portal...
I know I basically cheated but wow, that was cool
We have got to one day get together a raid team on the OWF server for that.
Didn't get the achievement 'cus I don't have the preceding ones, and I don't intend to do it in creative again; I'd rather get it genuinely on the server.
Just gotta get my head around enchantments, first...