Ao longo do período, a grande expansão dos exércitos árabes-muçulmanos foi lentamente penetrando nas fronteiras do sudoeste sob o califa Omar . A elite reinante enviou-o a frente das tropas iranianas para esmagar os invasores, mas Rustã cria que era mais prudente enviar múltiplos exércitos menores para exaurir os árabes, em vez de arriscar a derrota de seu comandante mais antigo. Segundo Anna Krasnowolska, a relutância dele, que é tema de quase todas as crônicas, e sobretudo a profecia registrada no "Xanamé", deve ter sido forjada a partir da literatura apocalíptica do zoroastrismo que buscava explicar as conquistas muçulmanas. Seja como for, Rustã permaneceu meses estacionado na fronteira sem reagir. À época, recebeu vários emissários muçulmanos, cujas reuniões foram descritas na literatura, e aparentemente reagiu positivamente ao apelo do Islã e até criticou seus homens. É dito que, quando as hostilidades começaram, comandou suas tropas sentado sobre um trono no centro do campo de batalha e que, ao contrário do general árabe Sade ibne Abi Uacas, participou pessoalmente dos combates. Na Batalha de Cadésia, os iranianas tomaram a dianteira na luta, mas uma tempestade de areia os cegou e permitiu aos árabes dominarem a luta.