I've done this a few times now so I just walk up to a guard and show them the letter, and like those last few times a guard leads me through the palace. And I'm once again led to a doorway, before I'm let in I take a moment to take off and fold up my cloak before stuffing it in my saddlebags.