گروهبان دسته

او در ۲۰ اکتبر ۱۸۰۳ در کلارکسوایل، ایندیانا به این سفر اکتشافی ملحق شد؛ او یکی از «نُه مرد جوان از کنتاکی» بود که این دسته پیوست. قانونی وجود داشت که مردان متأهل نباید در این سفر استخدام شوند، اما پریور را از این قانون مستثنی نمودند و این امر نشان‌دهنده توانایی‌های وی و احترام بالایی بود که برای او قائل بودند. پریور در ۱۸۰۴ میلادی درجه نظامی گروهبان را کسب کرده و نخستین جوخه متشکل از شش سرباز را رهبری کرد. ویلیام کلارک بعدها نوشت، «کاپیتان پریور در سفر اکتشافی به اقیانوس آرام در سال‌های ۱۸۰۳، ۴، ۵ و ۶ با درجه نظامی گروهبان یکم، با من خدمت کرد». لوئیس و کلارک، پریور را «مردی دارای شخصیت و توانایی» توصیف نمودند. در ژوئن ۱۸۰۴، او ریاست دادگاه نظامی دو سرباز، جان کولینز و هیو هال که متهم به دزدی ویسکی و نوشیدن در جریان مأموریت شده بودند، را بر عهده داشت؛ این دو مرد مجرم شناخته شده و به شلاق محکوم شدند. پسر دایی ناتانیل، چارلز فلوید در ۲۰ اوت ۱۸۰۴ درگذشت، او تنها عضو دسته اکتشافی بود که در جریان این سفر اکتشافی وفات کرد.