Claim: Khal Drogo was introduced in March of 1996.
Evidence: Introduced in 1996 's A Game of Thrones , Drogo is a khal , a leader of the Dothraki , a tribe of warriors who roam the continent of Essos.
It was first published on August 1 , 1996.