She'd finally learned to be circumspect, and it wasn't the time for circumspection. What savage irony.
At least she was kicking in the correct doors, though, as before she'd left she asked her high priest what sorts of buildings to look for, what might allow her to discern a paladin from the slurry of humans there. See? Deference. She was learning.
She did indeed kick in the door, though, without breaking it even. Inside, she unfurled her wings (much like an angel's, though a tawny color as opposed to pure white) dramatically and let her presence be known, demanding the location of their Speaker. Hopefully they would understand she wasn't in the mood for senseless dithering.