Svaret beror på hur du tittar på tidsresor i Terminator-universum.
En tidslinje
I själva verket presenterar den första filmen en situation där det bara finns en tidslinje som inte kan ändras. Det är inte en paradox att Johannes fader skickades tillbaka i tiden av John, för det fanns aldrig en tidslinje där det inte hände. Kyle Reese skickades alltid tillbaka.
Om du tar den här visningen, kan Terminator inte ha dödat Sarah, för det är inte det som hände. Om han hade, då skulle John inte ha blivit född, så Kyle skulle inte ha skickats tillbaka, så John skulle inte ha blivit född, så Kyle skulle inte ha skickats tillbaka, så ... MALFUNCTION.
Ändrad tidslinje
Senare filmer och serier gör det klart att man kan ändra framtiden genom att gå till det förflutna och skapa en ny, alternativ tidslinje. Se här, den första John Conner som skickade tillbaka Kyle hade en annan far. Han kunde inte ha haft Kyle som sin far, för att han inte hade skickats tillbaka ännu.
I det här fallet kunde terminatorn ha lyckats i sitt uppdrag och dödade Sarah. Detta skulle inte ha inneburit någon John Conner i den nya framtiden. Skynets hopp var att det inte skulle finnas någon ny ledare att ersätta honom, så att maskinerna skulle vinna kriget. Det finns inget sätt att veta om detta skulle ha fungerat, eller om historiens tryck skulle ha hittat någon ny för att leda motståndet.