I got it by repeatedly exiting the first two levels of a campaign until the challenge unlocked (it’s 10 campaigns failed if you start from nothing, so it’s better to do this while already low on merces).
Could be it’s only the display that’s bugged and it will still unlock for you eventually?