Malacca's decision to allow child marriages caused an outcry today, with rights groups condemning new rules that allow Muslim girls below 16 years to wed.