The National Investigation Agency (NIA) has carried out searches at five places in Madhya Pradesh and Maharashtra as part of its ongoing investigation to unravel a conspiracy hatched by the global terror group Islamic State to expand its activities in India, an official said on Sunday.