Claim: Khal Drogo was introduced in A Storm of Swords.
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.