劉蘭為人狡猾多謀。貞觀初年，盤踞朔方(今陜西靖邊東北)的梁師都尚未平定，劉蘭上書陳述平定辦法。唐太宗任命他擔(dān)任夏州都督府司馬。梁師都聯(lián)合突厥南下進(jìn)攻，屯軍夏州城下，劉蘭偃旗息鼓，敵人懷疑城里有埋伏，不敢逼近，晚上率兵撤退，劉蘭追擊，大敗敵人，平定梁師都。貞觀十一年(637)又擔(dān)任夏州都督長(zhǎng)史。當(dāng)時(shí)突厥心懷貳心，想南下騷亂，突厥大將郁射設(shè)、阿史那摸末率部屯軍河南(今甘肅省西南黃河以南一帶),劉蘭用反問計(jì)進(jìn)行離間，頡利可汗果然懷疑他們，摸末害怕了，率部來投降。頡利可汗率兵追擊，遭到劉蘭阻擊，打退了突厥的進(jìn)攻。劉蘭也因功封為平原郡公。(《新唐書·劉蘭傳》)