然而，萬萬沒想到，小米手機在台灣地區上市6天後，台灣民進黨“立委”要求管製小米手機，質疑它的軟體有置入性程式、遠距竊聽功能，會危害網絡安全。雷軍知道，政治的風向如果真的改變，小米在台灣地區隻能“折戟”。幸好，台灣當局以自由貿易且無相關規定為由，並未粗暴管製小米。2013年5月20日，台灣小米通訊公司辦公室設立，代理銷售小米機。
然而，雷軍曾承諾的台灣小米官方網站卻無法實現。2013年6月，小米就正式向台灣“經濟部投審會”遞交文件，申請到台灣地區投資設立小米科技網站以及小米機APP軟體等，但是，台灣考慮到這些項目涉及保障企業機密、個人資料保護等有關規定以及資訊安全與個資外泄等問題，不予同意。這無疑是給鬥誌昂揚的小米潑了一盆冷水。
曙光出現在進軍台灣市場4個月後，小米2S連續2個月登上該電信公司單機銷售排行第3，僅次於三星S4與HTew one。時刻關注台灣市場的小米高層，察覺到市場的成熟，開始頻頻飛往台灣，往返機票一疊又一疊。本身是美籍的海歸派林斌更是小米全球化不可忽視的功臣。他先是推動台灣市場首度發售小米機配件，並考慮提高產能，增加對台灣市場的供應量。暑熱未消，林斌再次造訪台灣，探尋小米手機在台灣設點的可行性。早在2000年前後，華為曾經申請在台灣設立公司或據點，但當時台灣“經濟部投審會”以考量通信安全等堅決駁回。所以，小米這次知難而上，備受注目。
秋初，小米在台灣市場的努力有了收獲。台灣“經濟部投審會”同意小米科技透過小米香港公司申請彙入相當於新台幣376萬元等值外幣作為股本投資，“吃下”台灣小米通訊公司全部股權。這是祖國大陸資本首家智慧型品牌手機來台灣地區投資案，對台灣地區和小米來說都意義重大。但是，這項投資案的通過是有限製條件的，小米科技在台灣地區能從事經營小米機及其配件銷售、維修等業務，不得在台自行設立網站、電信機房設備、服務器或核心網絡設備銷售業務，不過可以透過台灣地區的Pe等線上購物網站代銷小米手機。
冬天，紅米進入台灣市場，雨果·巴拉自10月10日正式入職後，開始和林斌一起與台灣遠信、黑貓宅急便、米粉等協作、交流，有聲有色地運營台灣市場。
事實上，在連戰先生到訪北京前一周，台灣地區的《經理人》公布了2014年1月份月度網絡影響力品牌調查，調查顯示，剛剛進入台灣市場未滿一年的小米首次入榜，就榮登全台灣品牌榜第二的位置，僅次於蘋果。而原本位居第二的三星下降6個名次。這次晉升台灣地區的亞軍，小米靠的是紅米手機，“紅米手機預購引爆熱潮，第一次入榜就衝到第二名，來勢洶洶。”
然而，萬萬沒想到，小米手機在台灣地區上市6天後，台灣民進黨“立委”要求管製小米手機，質疑它的軟體有置入性程式、遠距竊聽功能，會危害網絡安全。雷軍知道，政治的風向如果真的改變，小米在台灣地區隻能“折戟”。幸好，台灣當局以自由貿易且無相關規定為由，並未粗暴管製小米。2013年5月20日，台灣小米通訊公司辦公室設立，代理銷售小米機。