La bataille de Turkana se produisit sur la lointaine planète Turkana quand une Flotte Rebelle fut détectée par les forces Impériales. Sous les ordres du Moff du secteur Pakuuni, le capitaine Xamuel Lennox dirigea la flotte Impériale pour éliminer la menace.
Les Destroyers Impériaux lancèrent leurs attaques en suivant la formation Besh et le plan d'attaque Tartarus. La flotte Impériale engagea le combat à longue distance contre les vaisseaux de l'Alliance Rebelle. Les chasseurs Impériaux furent envoyés pour attaquer les moteurs des vaisseaux capitaux ennemis, pour les paralyser. Ce fut un échec, notamment par la présence des nouveaux chasseurs X-Wings de l'Alliance qui étaient commandés par Wedge Antilles. Ces derniers écrasèrent la chasse Impériale et, à l'aide de bombardiers Y-Wings, endommagèrent deux Destroyers Stellaires. Au vue des difficultés rencontrées, le capitaine Lennox ordonna une retraite sur la capitale du secteur : Pakuuni.
Le capitaine Firmus Piett prépara la contre attaque en lançant l'Opération Terreur.