After you cross the Black Canyon Bridge, taking you from the Howling Plateau into the Black Canyon Mines zone, your quest log updates:
The Road to Alcarnus
Find Khasim Outpost
To the northwest, there is a Lost Caravan. You may also encounter elite bosses such as Beyatt, The Elusive One. Killing this unique boss gives you an achievement:
Never Seen That Before
Kill one of the following unique enemies:
Red Rock, Ragus Grimlow, Bellybloat the Scarred, Firestarter, Fecklar's Ghost, Logrut the Warrior, Lorzak the Powerful, Drury Brown, Lucious the Depraved, Mange, Dreadclaw the Leaper, Captain Cage, Merrium Skullthorn, Zhelobb the Venomous, Rithlin the Widowmaker, Qurash the Reviled, Venimite, Sarella the Vile, Jezeb the Conjurer, Cudgelarm, Ebenezer Samuel, Bloodfeather, Torsar, Gart the Mad, Ashek, Beyatt, Otzi the Cursed, Hellscream, The Archivist, Saha the Slasher, Raiha the Vicious, Blarg the Imp, Thrum, Razormouth, Mage Lord Skomara, Mage Lord Ghuyan, Mage Lord Flayden, Mage Lord Caustus, Hazzor the Viper, Yakara, Stinging Death Swarm, Sammash, Yeh, High Cultist Murdos, Shondar the Invoker, Haxxor, Axgore the Cleaver, Vicious Gray Turkey, Gugyn the Gauntlet, Dreadgrasp, Marchocyas, Direclaw the Demonflyer, Bashface the Truncheon, The Crusher, Lummock the Brute, Growlfang, Mehshak the Abomination, Gholash, Blarg the Foul, Hyrug the Malformed, Charuch the Spear, Shandra'Har, Chiltara, Severclaw, Thornback, Gormungandr, Captain Dale, Axegrave the Executioner, Belagg Pierceflesh, Riplash, Demonika the Wicked, Gorog the Bruiser, Pyres the Damned, Torchlighter, Khatun, Grimnight the Soulless, Haures, Vehan the Fierce, Slarg the Behemoth, Sao'Thall, Rhau'Kye, Kysindra the Wretched
Note that it is not guaranteed that Beyatt will appear here, although this area is the only zone this boss can possibly spawn in. But if you don't find Beyatt, just continue with your adventures and you are bound to run into another monster from that list. You only need to kill one of the monsters from the above list to unlock the "Never Seen That Before" achievement.
Keep exploring the area north of the Black Canyon Bridge. Additional monsters you will run into in this area include Fallen Overseers, Fallen Hounds, Sand Wasps, Dune Stingers, Dune Threshers, and other Demons and Beasts.
Cross into the Stinging Winds area, to the northeast and scout the area. Look for Cain's Last Satchel on the ground, which contains a green story/lore item, about Belial, the Lord of Lies. This entry is added to your journal.
There are also several dungeons and events in the area, including Sirocco Caverns, Tunnels of the Rockworm, Deserted Cellars, Blood Cellar, The Ruins, Chamber of the Lost Idol (The Idol of Rygnar), The Crumbling Vault and the Restless Sands. We will go over these dungeons and side quests in the next parts of the Walkthrough.