I think its extremely likely we're going to get back to Tanaan only to be like, "Oh shit, the portal is back up/almost up!"
Of course, Khadgar and others have also opened portals to Azeroth as well. I don't think it'd be hard for them to logic Gul'dan slipped through one and got to Azeroth.