British police were tonight searching two properties close to where a suspected al Qaida operative was arrested in Gloucester.