Police also said Wednesday that their search of an address in Derbyshire is expected to continue for several days.
Last week, the British Broadcasting Corp. reported that the first three men arrested were being held in connection with a Web site posting signed "al-Qaida in Britain" that threatened the life of Brown and his predecessor, Tony Blair.