The Pennsylvania Gazette, 24 October 1754
This is a recently found article from the Pennsylvania Gazette (on genealogy.com), that lists Capt. Thomas Stap. He is listed in the same paragraph as a German immigrant, Hermanus Heger receiving notice of his children coming to America, but I am sure that they are unrelated to the article about Captain Stap. Whoever transcribed these articles didn't do such a great job of separating each of them.
"Capt. Thomas Stapp; enquire of Philip Livingston at New York (24 Oct)"
I would assume that this Capt. Thomas Stap is the same man as the Nottoway Indian listed in Scalf's Stepp/Stapp Families of America. The Indian soldier listed in Scalf's book was a hero at the Battle of Fort Duquesne, Pennsylvania. You will notice that there is mention of Fort Duquesne in an article at the top of the page, so they probably were the same man.
But if it is him, then his commissioning to a "Captain" had to have been before the Battle of Fort Duquesne because this article (Oct 1754) was before the battle (July 1755) So what he did to become a Captain had to have been before the battle, probably he distinguished himself before in another battle, and we have not heard of it yet! Also you will notice that there is an interesting mention of "Major Washington" and we know this to be the Revolutionary War hero, and our first President, George Washington.
I would love to see the actual paper with this article to try and figure out why Captain Stap was supposed to enquire of Philip Livingston, or to even find out who this man was in relation to Capt Stap.