Well I don't play RTW vanilla anymore, but if I remember correctly it took me about 4-5 mins+ depending on how large my empire was.