I did it without SoW or Levitate or Cloudy Potion, even taking a wood elf rogue via the 'evil' route via Oasis of Marr and The Overthere...
Stick to the walls, hide and sneak, /con anything you see to make sure they cannot see you. I walked right into the Sarnak fort and nothing could see me. Once I got inside, there was a large party murdering everything in sight, but hugging the entrance wall kept me out of range of just about everything dangerous. When the group there wiped, I also died, but I have no idea if that was being caught in AoE or something which could see hide. In the end, I was handed a spine by one of the group members who either admired my bravery, pitied my stupidity or was irritated enough that he just wanted to get rid of me.
Oddly enough, leaving was harder. Chardok has an entrance and an exit rather than just one zone line, so I had to walk across to the exit and a chokidai mangler, something which had conned indifferent at first, suddenly aggroed on me as I walked past. I was suddenly in Greater Faydark, naked and depressed. Luckily, I managed to get a drag and a rez, then a friendly wizard ported me to the GFay spires.
But yeah, hide and sneak will get you into Chardok even at level one. It's an adventure and the experience of sneaking past mobs 50 levels higher than you is worth almost as much as the spine...
Addendum:
This same recklessness will also get you into Lower Guk to pick up a
Mask of Deception, though that zone is full of monsters which can see through the hide skill, including the Ghoul Assassin who drops the mask. If you are really lucky, you might even be able to buy a
Serrated Bone Dirk from whoever killed the Assassin.