Some 10,000 former soldiers and rebels are being retrained by 420 British instructors to form a new army.