В 1986 году вышла его книга «», послужившая основой для написания и распространения в 1987 году брошюры, в которой утверждалась причастность к военным преступлениям британского политика лорда Олдингтона, который в 1945 году находился в Австрии и якобы участвовал в выдаче казаков СССР. Последним был подан и в декабре 1989 года выигран иск о клевете; согласно решению суда Толстой должен был выплатить 1,5 млн фунтов возмещения морального вреда и 0,5 млн судебных издержек. Толстой объявил себя банкротом и, пользуясь поддержкой некоторых из правого крыла Консервативной партии, продолжал подавать апелляции на судебное решение; в итоге Европейский суд по правам человека в июле 1995 году признал, что назначенная сумма возмещения вреда «не была „необходимой в демократическом обществе“» и нарушает его свободу выражения своего мнения (статья 10-я Европейской Конвенции о правах человека); Олдингтону пришлось расплачиваться по долгам в связи с судебным процессом.