Here is the full list of all 36 Khan VS Kahn achievements. It takes around 1-2 hours to unlock all of the achievements on Windows.
Win against all AI
Win against an easy AI
Win against a medium AI
Win against an hard AI
Defeat the Necromancer
Win with a military victory
Win with a cultural victory
Win by building the wonder
Build the final level of wonder
Build the fourth level of wonder
Build the third level of wonder
Build the second level of wonder
Build the first level of wonder
Win a game with the orc race
Win a game with the troll race
Convert one man into soldier
Win a game with the human race
Win with a economic victory
Upgrade a house at maximum
Build 2 houses in one game
Build 2 Taverns in one game
Build 3 farms in one game
Change the altar to pray the wood god
Win a game with the elves race
Win with a science victory
Demolish a building
Upgrade a Shrine at maximum
Build 3 Woodcutters in one game
A villager of yours die for nothing
Change the altar to pray the gold god
Change the altar to pray the science god
Build a Shrine
Go hunt for the first time
Upgrade the mine
Change the altar to pray the farm god
Play against a friend