Claim: Khal Drogo was only introduced in A Clash of Kings.
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.