According to the then used Julian Calendar , AD 1000 was a leap year starting on Monday . Year 1000 ( M ) was a leap year starting on Monday ( link will display the full calendar ) of the Julian calendar .