Gas turbine engine starting models require a lot of calibration to represent reality with acceptable accuracy due to the lack of high-quality component rig data in the sub-idle region. A detailed sensitivity study is presented in this paper to guide such calibration efforts. A thermodynamic component-matching type transient model of a single-spool turbojet engine with shaft and heat-soakage dynamics is employed for this purpose. Turbomachinery component maps are extended to sub-idle using an in-house map smoothing tool and the strategies presented by Kurzke recently. These extension strategies make use of the correlations hidden in the already available regions of the maps and ensure physical consistency. However, they contain some uncertainty, even when an experimentally obtained zero-speed line is available. Combustor sub-idle efficiency, stability limits, and delay are taken from the literature. Due to the chaotic nature of a combustor in the sub-idle region, a precise prediction of the combustor efficiency seems impossible. Effects of uncertainties related to sub-idle turbomachinery map extensions, burner efficiency, and heat soakage are investigated in this paper. Two popular fuel control strategies are employed and compared to see how controls deal with these uncertainties. It is concluded that turbomachinery torque characteristics and turbine capacities are the most important parameters when calibrating a starting model with a control based on rotational acceleration while burner efficiency and heat soakage are added on top of these with a control based on fuel flow rate.