본관은 행주(幸州). 새인티무르는 몽고식 이름이다. 아버지는 권신 기철(奇轍)이다.
일찍이 원나라에 가서 벼슬이 그 곳의 평장(平章: 원나라의 중서성 또는 행중성의 고위직)에까지 이르렀다. 1356년(공민왕 5)에 공민왕에 의해 기씨 일족이 주살될 때 원나라에 있었으므로 죽음을 면할 슬롯 머신 잭팟었다.
1367년 원나라가 망하자, 요양(遼陽)·심양(瀋陽)의 유민들을 모아 동녕부를 근거지로 하여 아버지의 원수를 갚는다고 하면서 고려의 북변을 위협하였다. 그러나 1370년 동북면원수 이성계(李成桂)와 서북면원수 지용수(池龍壽) 등이 동녕부를 공격하자 도망하였다.