- Toss people together who don't really have a common language, and they quickly evolve a pidgin, which is a very simplified kind of language that lets them communicate. Over a couple of generations, the pidgin evolves into a full language. This has happened repeatedly over history, often through things like conquering or enslaving other groups or nations.
- Isolate people, and they quickly develop their own dialect. Continue the isolation, and the dialect will diverge into a separate language. Dutch is an evolved German dialect. On the other end of Germany, Swiss German is much the same, but isn't quite regarded as its own language.
As another comment says: it really makes no sense to suppose there was one, unique, proto-language. Evolution is a gradual process, and the complexity of communication will have evolved just as gradually. Likely, different tribes will have had different communication patterns. Interbreeding, warfare and slavery will have mixed things up occasionally, but there will surely have been many different dialects and languages.