queen ehlana 's party then crossed the border into tamul proper , and shortly thereafter reached the imperial capital at fire-domed matherion , where they were graciously welcomed by emperor sarabian .