Annual reports for the department, and the now-defunct UK Border Agency (UKBA), revealed more than £13 million was spent on paying the legal bills of immigrants who won their cases in the courts - a 44 per cent rise year-on-year.