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