You step through the nether portal and look up...and up. A few zombie pigmen roam around and a blaze fireball zips past your head. "What the..but I just LEFT the Nether!"
"Who Dares!" A shriek like a thunder-crack peals down from above. "Oh well, this is where they said the End Portal was." They said nothing about it being guarded by an endless swarm of monsters.