Separately, Kenyan police said one of two men arrested over the murder of a British soldier in a London street last week had been detained in Kenya in 2010 on suspicion of seeking to train with al Shabaab.