This question already has an answer here:
What's the difference between start and begin? Are the following examples equally grammatical? Do sentences 1 and 2 mean the same? Do they mean the same as sentences 3 and 4?
- We started to know each other
- We started knowing each other
- We began to know each other
- We began knowing each other