From changelog:
Thieves do not die on failed operations

From game:
We lost 4 thieves in the operation.

Avian Heretic, stealing gold from intrakd inactive.

Thinking that it was just a textual bug (And not actually losing thieves) I checked my current thieves. Down to 486 from 490.