1 августа 1798 года "Majestic", под командованием капитана Джорджа Благдена Уэсткотта, принял участие в Битве на Ниле. "Majestic" совместно с HMS "Bellerophon" атаковали центр французской эскадры и в течение нескольких часов были вынуждены вести бой против превосходящих сил противника: "Bellerophon" против 120-пушечного "Orient", а "Majestic" против 80-пушечного "Tonnant", который по своей мощи не уступал британским 98-пушечным. При этом "Majestic" сцепился с "Tonnant", запутавшись в его вантах, и лишился возможности маневрировать. Менее чем через пол часа после начала боя с "Tonnant", "Majestic" потерял своего капитана, который был убит из мушкета и командование "Majestic" перешло к его первому лейтенанту Роберту Катберту. Он смог освободить корабль и отойти к югу, встав между "Tonnant" и следующим французским кораблем "Heureux", благодаря чему смог вести огонь с обоих бортов. Вскоре на помощь "Majestic" подошло ещё несколько британских кораблей, а после того как французский флагман "Orient" взорвался, преимущество оказалось на стороне англичан. "Heureux" вскоре сел на мель и сдался, но "Tonnant" продолжал вести бой ещё несколько часов, и сдался только тогда, когда стало ясно, что он уже не в состоянии сбежать вместе с другими французскими кораблями. Командир французского корабля Пети-Туар погиб. В сражении "Majestic" получил очень тяжёлые повреждения, лишился грот- и бизань-мачты, а также потерял 50 человек убитыми и 143 ранеными.