Four militants belonging to different proscribed outfits in Imphal Valley were arrested in separate operations by police.