We know that we cannot call the present day non-Muslims as kafir since the truth of Islam is not presented to them the way it was done by prophet in the form of itmam e hujjat (conveying the truth conclusively). My question is how did the companions of the Prophet (sws) refer to the people when they conquered far and wide beyond Arabia. Since those people (common civilians) did not witness itmam e hujjat they could be called as kafir. Did the companions (sahaba) also call the kafir or non Muslim or something else? Is there any authentic record where we see the Companions (sahaba) making distinction between kafir and non Muslim? My friend says there is an ijmah on calling non-Muslims as kafir through out 14 centuries. Only in the last decade people started not using kafir for non Muslims.