Nigerian police have released 259 people held captive at an Islamic rehabilitation center in the southwestern city of Ibadan, a police spokesman said on Tuesday.