Police and Western intelligence agencies indicated that dozens of Kenyans were among foreigners who had joined al-Shabaab fighters after undergoing military training.