I thought tally sticks were just for numbers.
Could he have been using some sort of runes, their straight lines would be fairly easy to cut with a knife.