Because Randy had his core members a Bloodline and Elemental Seed, they didn't start the Happy Conquest yet, but Zhen Yi and Randy had been hunting the Territory King which at the nearest unconquered territories.
The one who fought with the Territory King was Zhen Yi, not Randy. Because his absurd level, Zhen Yi didn't even invite him to a party, lest the exp was getting divided between the two, so Zhen Yi had herself fought the Territory King.
Of course, with the Divine Fox Bloodline with her, she could kill the Territory King, and gained herself a level for killing Territory king.
Like its name, Divine Fox was Divine Grade Beast, the nine-tailed fox. The same with Randy's bloodline, if Chaos Dragon was compatible with all Elemental Power, but Divine Fox compatible only to nine Elemental Powers.
Randy got into his hand Divine Box bloodline from the main mission of his trial. He got two rewards from the main mission, Divine Bloodline, and an incredible weapon.
