Her ikisi de zamanlarının en büyük ülkelerine hükmetti: Sovyetler Birliği ve Moğol İmparatorluğu. Stalin de Cengiz Han da ülkelerinde önemli yenilikler yapan, zalim hükümdarlar olarak biliniyorlardı. Cengiz Han döneminde “Yassa” adı verilen gizli kod yasası getirilmişti.
Aynı zamanda her ikisinin kişilikleri de birçok benzerliğe sahipti. İkisi de çocukluklarında yoksulluk çekmiş, erken yaşlardayken babalarını kaybetmişlerdi. Her ikisinin de takma adı vardı. Stalin’in lakabı Gürcü dilinde çivi anlamına gelen “laba”, Cengiz Han’ın lakabı ise “ulu hükümdar”dır. İkisi de 60 yıldan fazla yaşamış ve birçok kez evlenmiştir. Son olarak her ikisinin de ölümleri söylentiler, sırlar ve komplo teorileri ile doludur.