At least one of the suspects was believed to be headed to Kandahar province in southern Afghanistan .