They probably wouldn't have just shown up like that, no. :P More likely, they came along with a messenger that you'd know would work for Malkizid, and a few other gifts and useful resources for your stronghold, which might have been under construction or undergoing renovation at the time.  Overall, they'd be presented to you as a gift, rather than as spies.<br/><br/>Mara, my Lilitu, will be quite the accomplished performer if Zaer approves the Divine Prankster prestige class.  I'm looking at the Versatile Performer (http://www.realmshelps.net/cgi-bin/featbox.pl?feat=Versatile_Performer) feat if that PrC is allowed, so she'll be able to entertain people in a variety off ways. ^^