Now how did he go past all those high lvl halfling mage and some fighters, a golem, several traps, the runes to finally Lavok??? He said he entered behind my party but this doesn't make a sense? Or am I missing out of somethin'!?

the "rat" probably teleported ;) like they always do around athkatla and in the cowled wizard prison