据《汉书》中的《列传》记载，早在西汉时期，就有一位叫赵安稽的匈奴人，世世代代居住在甘肃塞外的匈奴领地，为当地的匈奴王。汉武帝时，赵安稽投降汉朝，被汉武帝册封为昌武侯。西汉元朔四年(公元前125年)，匈奴左贤王举兵反对汉朝的统治，汉武帝派骠骑将军霍去病统率大军征讨。赵安稽率领所属部落协助骠骑将军霍去病出击匈奴左贤王，屡立战功，被册封为坚侯。