Police said all four were wanted in several cases in Bihar, including multiple murders and armed robberies.