アルパイ・オザラン
翌2000-01シーズンも引き続きフェネルバフチェへの期限付き移籍が決定したと報じられていたものの、ギリシャ・スーパーリーグ (ギリシャ1部) のオリンピアコスFCと交渉しており、最終的に7月20日に移籍金560万ポンドでプレミアリーグ (イングランド1部) のアストン・ヴィラFCと合意し、28日に労働許可証が下りて正式に4年契約を締結した。
2000年8月、昨季の中心選手のウーゴ・エヒオグを控えに追いやって先発を務めたレスター・シティFCとの開幕戦では、相手FWのスタン・コリモア (en) に仕事をさせずに高評価を得るパフォーマンスで無失点に貢献する上々の出だしを切ると、以来、共に守備を支えるガレス・サウスゲートやガレス・バリーとの強固な連携は、同リーグのアーセナルFCとニューカッスル・ユナイテッドFCから関心を寄せられるものだった。翌2001-02シーズンは、8月のマンチェスター・ユナイテッドFC戦においてオウンゴールをしたようにミスを見せながらも、引き続き守備の要としてプレーし、新加入のオロフ・メルベリとコンビを組んでチームを支えていた が、2001年12月に足首の靭帯を損傷したことで、シーズン最後の本拠地での試合となったサウサンプトンFC戦まで離脱していた。
先の負傷の影響を感じさせない2002 FIFAワールドカップでの活躍から、FCバルセロナやインテルナツィオナーレ・ミラノといった欧州の強豪クラブに関心を寄せられ、自身も退団を望み、契約が2年残っていたにもかかわらず、開幕を前にした2002年8月11日に移籍志願書を提出した。