The hand symbol meant that the warrior was successful in a hand-to-hand battle. It was painted on the faces or on the horses. It symbolized 'life' and was perceived to impart energy to the warrior.
Read more at Buzzle: http://www.buzzle.com/articles/native-indian-war-paint-symbols-and-their-meanings.html