I got tired of waiting for it... I maxed out my character, visited all the upgrade locations, held the outposts, and it became boring.
P.S.
Yes, it's random. Sometimes it appears after a couple of months, sometimes not. In my opinion, if you really want to fight it, it's better to replay the mission from the beginning...