Thousands of soldiers forsake new army