Boris Johnson waded into the row this morning, saying the musicians should have been allowed to continue their set.
Speaking to Kay Burley on LBC radio, he said:
It sounds to me like an excessively efficacious decision. You won't get that during the Olympics.
If they'd have called me, my answer would have been for them to jam in the name of the Lord!
More top news
The announcement came a day after a famine was declared in two areas of South Sudan following three years of civil war and severe inflation.
It is unclear what their alleged plans were.
Anti-terror police are currently questioning the men who were arrested at three separate locations in France.