Nairne's Muskhogean Journals: Den 1708-ekspedisjonen til Mississippi-elven, trykket fra et tidligere upublisert manuskript i British Library, står som det tidligste kjente engelskspråklige dokumentet om Muskhogean-samfunnet. Boken gir innblikk i en bemerkelsesverdig diplomatisk hendelse i koloniale indianske og hvite relasjoner. I løpet av vinteren og våren 1708 la Nairne og Thomas Welch, en handelsmann fra Carolina blant Chickasaw-stammen, sammen med en gruppe indianere, ut fra Charles Town for å reise vestover mot Mississippi-elven og deretter sørover nesten til Mexicogolfen. Denne ekspedisjonen var avgjørende for den engelske strategien under dronning Annes krig. Nairne besøkte Chickasaws for å bekrefte stammens lojalitet til de engelske, og deretter fortsatte han sørover blant Choctaws i et mislykket forsøk på å trekke denne mektige stammen bort fra sin lojalitet til franskmennene. Til tross for at han delte de rasemessige og kulturelle fordommene til samtidens engelske, var han klar over viktigheten av indianerne som allierte og fiender, og han gjennomførte således sine diplomatisk forhandlinger med omhu.
