Nye begynte å skrive fortellinger for barn for å underholde sine tre sønner. Hans barneroman og en novellesamling med tittelen ble utgitt av Faber and Faber i 1966. Nye gav ut sin første voksenroman, , i 1967. Sammw år skilte han seg fra sin første kone. I 1968 gifter han swg med Aileen Campbell. De flyttet til Edinburgh der de bodde frem til 1977.