a long time ago , when he had just arrived in regalia for the second time , he 'd been walking around the palace at night and overheard solovet and vikus arguing over whether or not he was to be trained .