Scott Coleman, 41 år från Liverpool, greps 2003 men frigavs mot borgen och kom inte tillbaka.
Han fängslades slutligen i Amsterdam tidigare i år innan han utlämnades.
Coleman erkände att han var bekymrad över tillgången på heroin och fängslades i fem år.
Lord Glennie fängslade honom i fyra år för hans inblandning i heroinförrådet och ytterligare ett år för att han inte dök upp.
Domaren sade till honom vid Högsta domstolen i Edinburgh: "Domstolen kan inte blunda för detta skryt om sin auktoritet."
Coleman är också efterlyst av de spanska myndigheterna efter att han i sin frånvaro dömdes till mer än sex års fängelse för ett narkotikabrott där.
Försvarsadvokat Ewen Roy sa att Coleman gjorde "en serie hemska beslut" för en tid sedan.
Han sade att han innan han blev inblandad i att föra narkotika till Skottland inte hade någon inblandning i brottslighet, men att han då utsattes för ekonomiska påtryckningar.
Coleman var kurir när det gällde tillgången på narkotika från Merseyside till nordöstra Skottland.
En stor polisoperation med inriktning på den storskaliga illegala handeln resulterade i att bröderna Derek och Jason McAllister fängslades i 12 och 10 år 2006.
En man som varit på flykt i mer än ett decennium har fängslats för att ha smugglat heroin värt mer än 200 000 pund in i Aberdeen.