Yo creo que es correcto tal como está en la web.
Según el The Unofficial Handbook of Marvel Comics Creators, el orden de esa saga es el siguiente:
... Conan the Barbarian (I) 65.1 (1976/08)
... � Conan Saga 85.2 (1994/04)
2/6 Marvel Feature (II) 6.1 (1976/09)
... � Conan Saga 85.3 (1994/04)
3/6 Conan the Barbarian (I) 66.1 (1976/09)
... � Conan Saga 85.4 (1994/04)
4/6 Conan the Barbarian (I) 67.1 (1976/10)
... � Conan Saga 86.1 (1994/05)
5/6 Marvel Feature (II) 7.1 (1976/11)
... � Conan Saga 86.2 (1994/05)
6/6 Conan the Barbarian (I) 68.1 (1976/11)
... � Conan Saga 86.3 (1994/05)
Es decir, es la segunda parte, pero de una saga que empieza en el 65, en el que Red Sonja no aparece.
En marvunapp también lo sitúan de ese modo:
http://www.marvunapp.com/master/red.htm