I think the more appropriate term is communicate rather than speak.
Aside from language, we may use gestures using different parts of our body. Also, drawings were good ways to communicate back then. Many drawings of ancient people have been found in caves, stone tablets, etc. and it has been proven that these drawings were used as a form of communication.