Easy Bandit Solution: Morgana has totally conveniently got a stash of valuables hidden right under the bridge, allowing us to pass without incident and boosting Morgana's status to Loveable And Not Contrived.

Better Bandit Solution: Call them Princesses.