S1, E5: After Aultcray reluctantly offers Naofumi a paltry reward, he heads to the slave merchant to redo the slave crest as per Raphtalia's wishes. He also buys a monster egg there, which hatches a few days later and gives him a new party member.