In waters near Taiwan, which China considers a renegade province, the operation was more complicated, said Vietnamese officials.