Salem's nikah took place while he was being brought to Lucknow from Mumbai for a hearing in a fake passport case.

The two policemen and a relative became witness to Abu Salem's marriage while the Qazi consummated the marriage over the phone.
 
Salem's new wife, who is a resident of Mumbra area in Mumbai, used to attend all hearings of Abu Salem that took place in Lucknow and Mumbai. That is when the two met each other, fell in love and consequently decided to marry.

Reportedly, Abu Salem's new wife has been looking after his left over property in Mumbai.