More than 14,000 Filipino and American troops kicked off the annual Bali Katan military exercises amid heightened tensions in the region.