A amizade entre os dois foi instantânea, o jovem troll chamava-se Haquin'Sharar, e era, ao menos pros padrões trolls, de ótima índole. Os dois ajudaram-se nas ruas da terrível cidade no centro do inóspito deserto troll, e algumas décadas depois fundaram uma companhia de mercenários, o exímio lanceiro sempre quis ser dono de uma, mas precisava antes se capitalizar, coisa que com a ajuda de seu melhor amigo elfo, foi capaz. A Liga de Ferro foi fundada e no início eles faziam basicamente serviços de cobranças ou de proteções de caravanas. Haquin cuidava da maior parte das negociações, enquanto que Bastion, uma figura atípica para aquele local, ficava como o vice-líder misterioso. Em poucos anos, eles já tinham 60 pessoas trabalhando pra eles, e Bastion conquistará uma reputação como o impiedoso Flamewaker, as pessoas temiam a Liga de Ferro. O elfo e o troll agiam como irmãos, e finalmente puderam experimentar o luxo que o dinheiro pode comprar, dormiram nas melhores tavernas, comiam as melhores comidas, bebiam o máximo possível em seu tempo livre e transavam com todas mulheres que podiam, pagas ou não.
Já estavam juntos há 200 anos, sendo inseparáveis, quando foram chamados pra conversar com Malar o sombrio, Líder da Terceira Torre e sumo-sacerdote de Jar'kharzar ( o deus troll do sofrimento, tortura, doenças, maldade e perseverança). Decidiram que não era uma boa idéia Bastion ir, Haquin afirmou que nada tão belo como ele devia arriscar entrar naquela torre, e embora o elfo já tivesse passado por três das quatro torres, não se opôs a ideia, não fazia nenhuma questão de conhecer esse troll esquisito e no fim das contas, quem cuidava mesmo das negociações era o companheiro. Fecharam um serviço com ele, pagaria mais do que receberam nos últimos 40 anos. Deviam escoltar um alto sacerdote de Jar'kharzar e sua comitiva, até uma vila no continente branco para roubar um item sagrado, tinham também que eliminar todas testemunhas. Haquin e Bastion não eram santos, já tinham aceitado lutar em algumas guerras por ouro, e os dois já tinham cometido pela compensação correta, diversos assassinatos, a filosofia era simples, se alguém está pagando pra você ser assassinado, certamente alguma grande merda você fez. Aceitaram o serviço e partiram, deviam tentar chamar o mínimo de atenção possível, portanto foram apenas os dois, o sacerdote, a comitiva de 4 trolls e mais 2 dos melhores da Liga de Ferro.
Chegaram na vila, Bastion ficou do lado de fora tomando conta do sacerdote e seus seguranças enquanto que Haquin e os outros dois trolls entrariam e eliminariam qualquer pessoa lá dentro. Fizeram isso e o troll chamou pelo irmão, o sacerdote mandou os seguranças ficarem do lado de fora da casa e entrou com o elfo. Lá dentro encontraram uma grandiosa caixa metálica aonde supostamente estaria o artefato, o alto sacerdote de Jar'kharzar pediu privacidade, mas Haquin não deixaria ele ali sozinho, algo poderia acontecer e ele não queria por o contrato em risco, no fim, cedeu que ele e Bastion apenas poderiam ficar dentro da casa, os demais ficariam do lado de fora. O troll trabalhou por 2 horas pra tentar abrir a pesada caixa metálica, tentou magias, força, rituais e até preces para seu deus maligno, mas nada adiantou. Pra extravasar a frustração, resolveu fazer uma pausa para comer, e sentou ali mesmo, no chão, onde tinham dois elfos que tinham sido mortos por Haquin, e sem pudor, arrancou o olho da elfa loira morta e o levou até a boca. Nesse momento, um choro de criança foi ouvido pelos três, no canto da sala, embaixo de uma cadeira com um manto por cima, tinha uma garotinha elfa chorando. O sacerdote arrancou a criança dali, elfa que tinha o equivalente em anos humanos a 10 anos de idade, e então, aos risos, tinha acabado de ter uma idéia muito melhor pra conseguir inspiração pra abrir a caixa metálica, anunciou pra Bastion e Haquin que iria devorar a garotinha ao mesmo tempo que fodia ela, como mandava seu deus.
Bastion não sabe o que o fez agir, mas aconteceu tudo muito rápido, em poucos segundos ele cravou a espada na barriga do alto sacerdote e tomou a elfinha em seus braços, o troll horripilante gritou, e sua comitiva e os outros dois mercenários entraram no quarto, Haquin estava boquiaberto, completamente paralisado. O arcano sabia que tinha condenado ele e o amigo, e fez o que podia para amenizar a situação. Com uma velocidade incrível, ele acertou um jato de fogo na cara de seu irmão que levou as mãos à face e urrou de dor, ao mesmo tempo que conjurou uma muralha de fogo bloqueando a passagem dos demais, e se jogou pela janela, deixando pra trás o sacerdote ajoelhado, seu melhor amigo machucado e os demais sem entender nada. Dali, fugiu em direção à floresta, parando apenas pra fazer uma magia pra cobrir seus rastros. A elfa chorava e soluçava em seu colo, apertando forte a cabeça contra seu peito. "Tudo vai ficar bem, querida" - era só o que ele conseguia dizer.