Collocations for legality - noun

doubtful (BrE), dubious, questionable

challenge, question
Her lawyer is challenging the legality of the court order.

uphold
The court ruling today upheld the legality of military tribunals.

doubt about the legality of sth, doubts about the legality of sth