Trial by combat! Create the conditions for your battle and ensure the rules are followed strictly; keep your conscience clear and your prisons empty. ;) After all, if they were truly innocent in their intentions and intended to keep their word, surely some deity or another would interfere in their favor.