The famous Australian Aboriginal paladin responsible for John McIntyre's death (and many others), Pemulwuy was one of the most noted of Aboriginal warriors by the new Australians. Pemulwuy lead thousands of Aboriginal fighters to violent encounters against the first European settlers for 12 years (1790-1802). Said to be born in the area of Botany Bay as part of the Bidjigal people, he was clubbed on his left foot, signifying intelligence to the people of the tribe. He was easily identified by the blemish on his left eye.

Pemulwuy was well known by the convicts as "The Rainbow Warrior" for his noble strength and prevelance during war, yet also because of his tolerance to their weapons, surviving seven reported gun wounds and other possibly fatal injuries he was thought to be invincible which made people want to kill him even more, as a trophy.

For the years that the Bidjigal people fought the Europeans there were many violent encounters, yet the most historic of them all was the "Battle of Parramatta" in March, 1797. There were an estimation of 100 Aboriginal warriors on one side, attacking the Government farm of Parramatta against many more new Australians with firearms to fight back. After encountering and pushing the natives towards the outskirts of the farm, half of the Aboriginals were assumed to be killed, and Pemulwuy was brought into the Parramatta hospital. After recovering for a short period of time, Pemulwuy escaped the hospital and was spotted 3 years later along the Georges River, beginning a myth that he was immune to British firearms.

On 1 May 1801, the Government of the settlers ordered European soldiers to eliminate more of the Aboriginal population resisting along the Georges River and Prospect Hill by gunfire. Pemulwuy was not found, so a direct issue was ordered on 22 November 1801, to bring him back dead or alive with a prize of 20 gallons of spirits. After one year passed, on 2 June 1802, 'The Rainbow Warrior' was shot and beheaded by Henry Hacking and his head was sent back to Britain to be displayed in Museums, and is now lost.