Why was that Faldage?

It's because they're two different words that just happen to be spelled the same nowdays.

Cleave: http://www.bartleby.com/61/89/C0398900.html

Cleave: http://www.bartleby.com/61/90/C0399000.html

Note the two distinct OE words, cleofan and cleofian.