Why could Solomon north up not prove his freedom?

When Solomon was poisoned during a night of drinking, he found himself alone in a dark room in chains. He had no identity papers to prove who he was. His captors treated him like a slave and Solomon had no way to prove otherwise.