I Looked at this last night but was too tired to post my answer. You have had two good answers but I will post what I thought anyway.
Your sentence is adapted from Caesar’s Gallic War 1.7 :
Caesarī cum id nūntiātum esset, eōs per prōvinciam nostram iter facere cōnārī, mātūrat ab urbe proficīscī, et quam māximīs potest itineribus in Galliam ūlteriōrem contendit, et ad Genāvam pervenit.
Which O’Donnell - the flavour of the month - translates as:
“Caesar, when told they would try their way through our province, hastened his departure from Rome and headed for farther Gaul with long days on the road and so reached Geneva.”
As bedwere and mwh have observed this is a temporal clause. The Dickinson College commentary notes “The cum clauses with the subjunctive denote nothing more than a part of a past series of events. Often an English expression can be found much more simple, and conveying the temporal idea much less awkwardly than a heavy sentence introduced by when; e.g. the sentence means, ‘Caesar, on receipt of the news that…hastened.’ (Harper & Tolman)”
Christopher Francese, Caesar: Selections from the Gallic War. Carlisle, Pennsylvania: Dickinson College Commentaries, 2011. ISBN: 978-1-947822-02-3. http://dcc.dickinson.edu/caesar/book-1/chapter-1-7
On the sequence of tenses:
- In the Sequence of Tenses the following special points are to be noted.
…
e. The Historical Present (§ 469) is sometimes felt as a primary, sometimes as a secondary tense, and accordingly it takes either the primary or the secondary sequence.
Rogat ut cūret quod dīxisset. (Quinct. 18)
He asks him to attend to the thing he had spoken of.
[Both primary and secondary sequence.]
Note— After the historical present, the subjunctive with cum temporal must follow the secondary sequence.
Quō cum vēnisset cōgnōscit. (B. C. 1.34)
When he had come there he learns.
Cum esset pūgnātum hōrīs quīnque, nostrīque gravius premerentur impetum in cohortīs faciunt. (id. 1.46)
When they had fought for five hours, and our men were pretty hard pressed, they make an attack on the cohorts.
Meagan Ayer, Allen and Greenough’s New Latin Grammar for Schools and Colleges. Carlisle, Pennsylvania: Dickinson College Commentaries, 2014. http://dcc.dickinson.edu/grammar/latin/sequence-tenses