Meanwhile:
Malduoni made his first pass through Haven five days ago. At that point, there wasn't much to learn there. Valdemar's leadership, which as far as Malduoni can tell is approximately some sort of Lawful Good, indirectly-god-chosen paladin order, knew only a few fragments, and didn't appear to be trying much at all to learn more. Their neighbour Rethwellan was trying harder to slip people through the miraculous barrier, despite not even sharing a border with Iftel. Hardorn, and the stateless area north of Valdemar, had the benefits of being not particularly closely guarded. Karse was of interest because Malduoni was already fairly sure both countries operated under the same god.
Haven was of relatively less interest, and at that point Malduoni took some initial notes and moved on.
It wasn't until an hour ago, skulking invisibly along the Valdemar/Hardorn border near the intersection of both with the barrier, that Malduoni picked up on some hints to the contrary - apparently, Valdemar is the first country to receive a peaceful diplomatic party from Cheliax. And even for him, it wasn't instantaneous to reach Haven. There were precautions to be taken first.
Which is why he arrives at about the time that Leareth's people are talking to the Chelish diplomats. Who have apparently been there since the morning, but Malduoni can't be everywhere or hear everything at once, not when he's chosen to operate alone in presumed-hostile territory.
Some judicious use of Detect Thoughts lets him orient fairly quickly. Most of the important people here, inconveniently yet unsurprisingly, shield very well, and his magic item for continuous Detect Thoughts isn't enough to get past it. He's prepared the spell, though, including in higher level spell slots.
So, situation: diplomats arrive (not very secretly). They are not immediately informed, but at this point there are already two prisoners being kept on-site (very secretly, or Malduoni would have been here days ago.) One is a Chelish wizard; the other is a mage from - some other faction? Skip forward to late afternoon: two prisoners disappear. Along with the King's illegitimate daughter? Bafflingly, the local authorities decide to confess almost all of this?
Skip forward two hours, and the daughter is returned unharmed by the other faction???
The diplomats themselves are not immediately possible to locate, but mindreading lets Malduoni determine where they went. The room is shielded very well. The door, however, is neither tightly-fitted enough nor directly shielded to prevent a ninth-circle wizard from slipping through, invisible and inaudible and in gaseous form.
Circumstantial evidence hints that at one of the diplomats is a high level cleric of Asmodeus.
So when Malduoni casts Detect Thoughts, just before slipping into the room, he casts the one he prepared in a seventh-circle spell slot, and Persistent Spelled, which in practice makes it approximately equivalent to a ninth-circle spell. There's almost no one this would fail on.
(It's also, at a guess, likely powerful enough to trip whatever the wards are that Valdemar has over its entire territory. But with him invisible and gaseous, it should also be fairly hard to locate or identify.)