Bereits als Studentin hatte sie erste Kontakte mit Aktivisten, die sich für das 1975 von Indonesien besetzte Osttimor einsetzten. Als im Vorfeld der offenen Invasion australische Journalisten durch indonesische Soldaten ermordet wurden, kam es in Australien zu vielen Protestaktionen; auch in Newcastle, in dem es ein starkes Zentrum politisch linker Kräfte gab, wie Gewerkschaften, Arbeitervereine und die Communist Party of Australia. King nahm teil an den Demonstrationen gegen die australische Regierung, die Indonesien in Osttimor freie Hand ließ.