They had the Julian Calendar, which had inaccuracies but at that time had only been used for under a century and I am not sure how much out of date it was in a mere hundred years. That said other religious holidays like christmas have been moved to a different date, but I have no Idea if that was done for Easter.