Chances are, this happened at least once over the lifetime of the terrorists ownership of the phone - thus we can at least see who they are communicating with, right?
Wouldn't that be a good starting point?
And call records - they must have called someone - if only to talk about the weather.