Literally

For the legs to turn into kadhi.

What it means

Walked until there is nothing left of them.

Heard it differently, or know we've got the sense wrong? Tell us — that is exactly the kind of correction this needs.