The Barons got away, but the hunt isn't over. Petra has the Barons' rap sheets from their time in the prison. That information will help you track them down on the Tangled Shore and take them out one by one.
It's time to begin the Baron Hunt.