They had lost over 50,000 troops, mainly to starvation and disease