每次入边，都因隋边境都先有防备而未能得逞。开皇十九年（599年）二月，突利可汗奏报都兰可汗制造攻城器械，准备攻击大同城（在今内蒙乌拉特前旗东北）。隋文帝命汉王杨谅为元帅（实际未亲临前线），以尚书左仆射高颎出朔州（治善阳，今山西朔县），尚书右仆射杨素出灵州（治回乐，今宁夏灵武西南），上柱国燕荣出幽州（治蓟县，今北京城西南），三路进击突厥。都兰可汗得知隋军来攻，大惧，遂与达头可汗结盟，合兵掩击突利，双方在长城下展开激战，突利可汗大败。都兰尽杀突利的兄弟子侄，然后率部渡河进入蔚州（治灵丘，今属山西）。突利