The Metropolitan Police said the men were all British nationals with roots in Turkey, Pakistan, Algeria and Azerbaijan.
Police said officers were searching six locations and two vehicles in London following the arrests.
Two 25-year-old men were arrested near the Tower of London after their car was fired on, police said. Two others, aged 28 and 29, were arrested separately elsewhere in London.
Witnesses said the major police operation stopped traffic for some time.
Copyright 2013 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.