I didn't know when to start it because UHC be weird like that but I did it as soon as I was able to play the game i.e. the frame I got my items on.