He must have been sick.

Literal

Sick was [must-have-been-に違いない].

病気だったに違いない — に違いない expresses strong inference ('must be, no doubt'). The past copula だった shows the inference is about a past state. A confident deduction about someone's condition.