Een eerste samenwerking tussen William Vance en Jean Van Hamme had al kunnen gebeuren bij Bruno Brazil. In 1977 zou Van Hamme Greg als scenarist opvolgen voor deze avonturenreeks. Hij had zelfs al de synopsis voor het verhaal De Rode Ketting geschreven, maar uiteindelijk bedankte hij voor de eer en kwam in 1984 op de proppen met XIII. Tussendoor was XIII nog in de running om bij Le Lombard te verschijnen onder de naam Cobra voor het gelijknamige striptijdschrift dat in de maak was (maar er nooit zou komen). Ook aan Novedi en Dupuis werd de serie aangeboden. Dankzij Greg kon Van Hamme tevoren al schrijven voor de reeksen Mr. Magellan, Tony Stark, Michael Logan en Domino. Elk van deze reeksen stopte er nogal snel mee. Mr. Magellan door het plotse overlijden van tekenaar Géri die aan kanker leed, Tony Stark omdat Van Hamme het niet langer pikte dat hij niet als scenarist mocht worden vermeld in de Duitse voorpublicatie van de verhalen in het stripblad Zack (hij werd in het zwart betaald door Edouard Aidans in Duitse marken, maar kreeg slechts 15 procent in plaats van de afgesproken 25 procent), Michael Logan omdat het onmogelijk was om nog langer samen te werken met een gefrustreerde André Beautemps en Domino omdat de albumverkoop dramatisch slecht was en omdat Van Hamme niet overeen kwam met André Chéret... net zomin als met Dino Attanasio die weigerde om Van Hamme te betalen voor het scenario van een twintigtal gags van Ton en Tineke en die zelfs verontwaardigd was dat Van Hamme om zijn rechtmatige centen vroeg.

Het begin van het verhaal pikte Jean Van Hamme uit Robert Ludlums The Bourne Identity dat inmiddels is verfilmd. Eigenlijk is het hele opzet voor de succesvolle thriller meer dan zomaar 'gebaseerd' op het boek. Van Hamme pareerde de opvallende gelijkenissen met niet al te veel spijt. Ook in Hugo Pratts Corto Maltese-verhaal Een Meeuw op het Strand, het laatste avontuur in de bundel In het Teken van de Steenbok uit 1982, komt geheugenverlies aan bod na een schotwond aan het hoofd.