Zone and wait until the next game day, then talk to Naja Salaheem.
If you have a Trust permit, you can now examine the cushion in Shararat Teahouse (J-12) to obtain Trust: Gessho. You do not need to zone or wait until the next game day to obtain the trust; he can be obtained in the meantime.
Your reward from the Empress has been confiscated by President Naja. Earn the right to wear it by becoming the best mercenary you can be.
SPOILER WARNING: Click here for additional details about this story line.