Following a search in two hideouts used by fugitive terrorist Christodoulos Xiros, the police discovered an arsenal of guns, explosives and bomb-making materials.