后，张天锡南奔东晋，前秦长水校尉王穆藏匿了张大豫，与他一起奔河西，依附秃发思复鞬，秃发思复鞬送他们到魏安。魏安人焦松、齐肃、张济等聚兵数千人，迎张大豫为主。386年二月，攻克吕光占据的昌松郡，捉住了太守王世强。吕光使辅国将军杜进进击，杜进兵败，张大豫兵临姑臧（今甘肃武威）。王穆谏曰：“光粮丰城固，甲兵精锐，逼之非利；不如席卷岭西，砺兵积粟，然后东向与之争，不及期年，光可取也。”张大豫不从，自号抚军将军、凉州牧，改元凤凰，以王穆为长史，传檄郡县，建康太守李隰、祁连都尉严纯皆起兵响应，有众三万，据守杨坞。张大豫