The soldiers of General Monk, who restored Charles II. to the throne.
Ring a ding-ding; ring a ding-ding! The Parliament soldiers are gone for the king. Some they did laugh, and some they did cry To see the Parliament soldiers go by, [To fetch back the king.]
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Parliament Soldiers from Infoplease: