1. When arrested in November 632 AD , Khalid ibn Walid was asked by Malik about his crimes .
2. When Khalid ibn Walid was arrested in November 632 , he was asked by Malik about his crimes .

Are these two sentences paraphrases of each other?
yes