On the first floor of Hell of Darkness.
Bastian, Bazeki, Randolph, and the others had already finished their respective preparations. Since they thought they wouldn't be out for a long time, they decided to bring enough equipment to survive in each floor's dungeon.
Bastian not only ordered Randolph to upgrade his armor but also Randolph's three other souls did not escape the order. In the end, each of the three souls looked completely different.
The red dragon half soul is his first instance. With blackish red armor, armor that was common in Hell of Darkness, he managed to make people look at him in awe. He combined the red and black armor with an enormous Shield and a long spear sword.
