Year 1096 (MXCVI) was a leap year starting on Tuesday (link will display the full calendar) of the Julian calendar.