His hair was dirty, tied back with a string of leather.
He had his hair tied back with a piece of leather.