Chinas military on Tuesday said it began joint exercises involving its army, navy, air force and rocket force around Taiwan as a stern warning, CNN reported.