1856 માં, જેફરસન બેરેક્સ, એમઓ દ્વારા આદેશ આપ્યો, જોહન્સ્ટને કેન્સાસની સરહદોનો સર્વેક્ષણ કરવા માટે અભિયાનમાં ભાગ લીધો.