A non-bailable warrant was issued against the JD-U leader by a Patna court.
Vijay Krishna was brought here by an evening flight from New Delhi Thursday on a transit remand. He has been lodged in the Shastrinagar police station.
'We will interrogate him on his involvement in the murder,' said Patna Senior Superintendent of Police Vineet Vinayak.
Police sources said that Vijay Krishna would be produced in a court here Friday.
Satyendra Singh, 50, was abducted in the last week of May. His decomposed body was found floating in the Ganga river June 11.