Lieutenant General Charles Costanza, commander of the US Army's V Corps, has been relieved of his command just two months before his scheduled departure, ABC News reports.