Los Cayuse no fueron muy conocidos hasta que, en el año 1836, el misionero Marcus Whitman, junto con su esposa Narcissa Whitman y Eliza Spalding, fundaron la Wailatpua Mission.