5日，皇帝离开君士坦丁堡，他放弃保卫后方或维持海上交通，计划穿越亚美尼亚和阿塞拜疆，直接进攻波斯核心地区（两河流域）。据历史学家凯基的说法，希拉克略的军队规模不超过4万人，大概在2万-4万之间。进军途中，他首先收复了凯撒利亚（今开塞利）。希拉克略沿阿拉斯河前进，摧毁了亚美尼亚的首府德温和纳希切万，在伊朗境内的与库斯老的4万军队相遇；拜占庭军中的阿拉伯人杀死了库斯老的一些卫士，导致波斯军队崩溃。之后希拉克略进军并摧毁了位于的着名祆教圣地祆祠，先锋到达库斯老在的行宫盖沙万（Gayshawan）。随后希拉