So on the first mission it says that players roll off for table edge, and then whoever wins gets to select their table edge and takes first turn.
In normal missions players roll off for first turn, and whoever has first turn chooses their deployment zone.
So this means on the first mission a liber heresius would work but a emperors tarot would not?