When should you enter the Myrmidex caves

Hint 1 of 5:

I recommend waiting until the tribes have united against the Myrmidex.