Quando ainda era um Padawan, conheceu Revan, futuramente o seu melhor amigo, seu mestre sith, e a pessoa que iria mata-lo. Os 2 amigos eram muito inteligentes, sempre buscando mais sabedoria por meio de novos mestres Jedi. No começo da Guerra Mandaloriana, ainda novos se tornaram Cavalheiros Jedis para ajudar a República e seus exércitos.
Quando os Mandalorianos começaram sua grande invasão em 3,963 ABY, Revan e Malak ficaram inquietos porque muitas pessoas inocentes foram mortas, até que Malak e Revan decidiram agir e fugiram para recrutar novas pessoas que compartilhavam do mesmo pensamento para que pudessem proteger a Galáxia ao lado da República. Depois de muito tempo, eles e seu grupo rebelde junto com a República conseguiram vencer a Guerra Mandaloriana. Depois de sua vitória, os 2 desapareceram. Algumas pessoas até acharam que eles haviam sido mortos, mas na verdade estavam buscando novos ensinamentos ao lado dos Sith.
Depois de algum tempo o 2 reapareceram, mas já estavam consumidos pelo lado negro, agora a procura e mais conhecimento, foram aos planetas: Dantooine, Korriban, Manaan, Tatooine e Kashyyyk, em alguns desses planetas eles encontraram antigos mapas estelares que os levariam a uma antiga arma Rakataniana chamada de Forja Estelar.
O lugar onde acharam a Forja Estelar foi fundada como o "Império Sith".
