Don't overextend your board at the beginning of the game.
Until you have 7-8 mana, you should add 1 card to your mana pool each turn.
Sometimes, you have to give up on one side of the Expedition: it's better to not win on one side than to lose on both side.