Général de l'Alliance Rebelle, Madine était spécialisé dans les opération secrètes. Ce fut lui qui planifia l'assaut au sol à l'encontre du bunker contrôlant le générateur de boucliers de l'Etoile Noire II. Il avait confié cet assaut à Han Solo, dont le groupe fut étendu à Chewbacca, Luke Skywalker et Leia Organa.