リールセSK
コートジボワールの首都アビジャン郊外にあるアニャマ(Ányama)に生まれ、他の多くの少年と同じようにストリートサッカーに興じた。父親は勉学に集中して欲しいと願ったが、アルナはプロのサッカー選手に憧れていた。9歳の時に父親が死去すると、母親はアルナの大志に賛同し、地元のリオ・スポール・ダニャマの下部組織に入団した。コートジボワールから世界に羽ばたいて成功を収めたサッカー選手は小さなクラブの下部組織に入団するのではなく、アビジャンにあるASECアビジャンの下部組織に入団することが多く、兄のバカリ・コネもASECアビジャン出身である。サッカーに集中するために16歳の時に学校に行くのを辞め、17歳の時にRSダニャマトップチームに昇格し、チームのコートジボワール・プレミア・ディビジョン（1部）昇格に貢献した。2002年にはフランスのRCランスのトライアルに招待されたが、個人的な事情によりランスではなくベルギーのリールセSKと契約した。リールセではチームメイトと良好な関係を築き、同じコートジボワール人のAdolphe TohouaもリールセSKに加入した。デビューシーズンの2002-03シーズンは32試合に出場して11得点を挙げる活躍を見せた。2003年夏には、わずか1シーズンプレーしただけでオランダのローダJCに引き抜かれた。