Haka era um Sangheili leal, mas arrogante, do Covenant, que serviu como assistente militar aos High Prophets durante os primeiros anos do Covenant.
Após o Arbiter Fal ‘Chavamee, ser declarado herege pelos Profetas, Haka procurou suplantar Fal e se tornar a cabeça de seu clã.
Haka foi conduzido por um dos amigos íntimos de Fal, Roh, para a esposa de Fal, Han. Ele forçou Roh a matá-la, prometendo que suas ações salvariam o clã da ira do Covenant. Após a morte de Han, Haka também matou o servo, deixando seus corpos como um desafio para Fal para dirigir-se ao combate. Ao engajar o seu oponente, depois que este tinha abatido um exército de tropas terrestres do Covenant, Haka feriu mortalmente Fal, mas foi por sua vez esfaqueado pela espada de energia do Arbiter. Ambos os guerreiros morreram nas mãos uns dos outro.