The militants freed the soldiers early Saturday in the South Waziristan tribal region .