于1862年，为（Khailtad）氏。其出生地点是内蒙古卓索图盟喀喇沁右旗（今中华人民共和国内蒙古自治区赤峰市宁城县）。清朝末年，大量汉族农民进入卓索图盟，将牧场变为农田。海山家适应了这一社会变化，成为了富有的地主。海山自幼接受全面教育，学习了蒙古语、满语、汉语（后来又学习了俄语）。海山在喀喇沁右旗衙门内任职。当汉族会道门金丹道在1891年袭击了喀喇沁右旗后，海山领着直隶省派出的军队镇压了金丹道的起事。海山还帮助喀喇沁右旗喀喇沁扎萨克杜棱郡王贡桑诺尔布推进蒙古现代化教育及军事训练。1900年，受义和团