Rostar był synem marynarza i wiedźmy z Przylądka. Od dziecka był zawsze zafascynowany magią i złodziejskim fachu. Kiedy dorósł, zaczął działać samodzielnie, szybko stając się znanym złodziejaszkiem w całej Sferze Żelaznej. Jego sława sięgała daleko poza granice Przylądka i dzięki swoim umiejętnościom i sprytowi udało mu się uniknąć wielu pułapek i złapań przez władze.

Pewnego dnia, Rostar i jego banda postanowili wyruszyć w dalsze rejony, by szukać nowych okazji do rabunków i podbojów. W ten sposób dotarli do Krainy Środka, gdzie ich działalność szybko została dostrzeżona przez władze. Młody gwardzista imieniem Erellan został wysłany z misją pojmania przestępców, a kiedy spotkał Rostara twarzą w twarz, nie miał litości i pokonał go w pojedynku w roku 485 wg kalendarza Erellańskiego. Rostar został pojmany i osądzony przez sąd w Miasto bez Nazwy. Tam też poznał młodego Erellana, który zapisał się w jego pamięci jako niebezpieczny przeciwnik i nieodłączny wróg do końca swoich dni.