Horda was the son of Aslak Bifra-Kari but his mother is unknown. The date and place of his birth have not been found.
His wife is not known. They were married, but the date and place have not been found. Their six known children were Ogmund (?-?), Thord (?-?), Vilgerd (?-?), Thorleif (?-?), Thora (?-?) and Olmod (?-?).