In addition to post rank and activity, a user needs to have spent a certain amount of time on the forum.
I believe it is upwards from two years for a legendary member.
So once that user has been on the forum long enough, he would be promoted.
if it's not done automatically then he/she just needs to make one post more