Police arrested four Maoist rebels involved in murder, extortion and killing of security personnel from Bihar and Jharkhand.