Calum does this sometimes and it is usually teething, I posted a few days ago nearly the same thing and I found a molar a few days after - so I am putting it down to that. He was also crying in his sleep.
You can certainly consider giving pain relief and rubbing her gums when she wakes.