&nbsp After searching the ENTIRE hive I finally found him at loc 53,97, It entered by the biggest hole in ground at the south end of the hive. He is in a large carvern that looks like an "X" on the east part of the "X".

For those peeps without scouting ablities the cave entrance is at 55,88 once in go Left, left, left, right and he is on the left hand side.

Given the above description of the cavern he is in as being "the southernmost", this guy can be a bit hard to find.

He's not actually in the southernmost cavern if you look at the map of Silithus, Hive Regal has this kind of tip at the bottom - there is a cavern there, but it is not where Landion is.

If you hit this cavern's entrance, turn and go northwest of it you'll find another cavern that is also along the southern edge of the hive, and this is where he is, in its X shaped room.&nbsp Follow the directions "Left, Left, Left, Right" for this cavern and you'll find him on the west side of the room, popping in and out of stealth

Soloed it easy, 60 rogue.

He's for a tactical quest you can get from Cenarion Hold.