did you complete the desert quest? I mean, did you visit the gold mine with Cassie? There is an option where Cassie stays with Michael in the slavers' hideout and you can go back to other locations without her. But after completing the gold mine, she always comes back.