LAHORE, Pakistan—It was barely 4 a.m. when 19-year-old Rinkal Kumari disappeared from her home in a small village in Pakistan's southern Sindh province. When her parents awoke they found only her slippers and a scarf outside the door.

A few hours later her father got a call telling him his daughter, a Hindu, had converted to Islam to marry a Muslim boy.