It takes him like 50-100 days to prepare the sword, just be patient and keep playing.
No, it’s just random. I got it pretty quickly (like 5 days) once.
