I was able to complete that mission in Halo:MCC on legendary,

Turned off the IWHBYD skull and everything progressed fine,

Still did not get the achievement though even though I beat everything on Legendary,