Yes I've done it w/ fatwood. I used the back of my knife to shave very fine curls of fatwood and then I usually can get it started w/ one strike from my firesteel.

Adam