Robertson flyttet deretter igjen tilbake til Indian Territory hvor hun etablerte Nuyakamisjonen. Denne ble drevet av presbyterianere som rapporterte direkte til Creek Council. Hun var lærer i Okmulgee i Oklahome hvor hun var leder for en internatskole for jenter av uramerikansk opphav under presbyterianere. Denne skolen skulle senere bli til Henry Kendall College og deretter University of Tulsa.