How to say in Czech: We were beginning to worry.

English
were beginning to worry.
Czech
Už jsme si začínali dělat starosti.