They had used scribes that they had to write their message on. Then some one had ran it to the other person
How Did People Of Ancient China Communicate?