To increase your communication quickly just go into the bazaar
at Tarna and click on the guy that sells water skins and zebra
skins,then find something to hold down the enter/return button
on the keyboard and sit there for a couple minutes.
If you are a fighter and want to build up your honor fast this
is the way to do it. After you help convict the the thief he will
meet you in the bazaar some point in the game and ask for your help.
Then go buy lots of rations( it doesnt cost much if you know how )
say round about 350 - 400 and give them to him in the bazaar at
night, just watch your honor rise.