Экспедиция Льюиса и Кларка столкнулась с ними в верховьях реки Миссури в 1805 году. Примерно в 1850 году к агайдека присоединились банноки, около 100 человек, которые пришли с юга, где проживали вместе с другими северными шошонами. С середины XIX века верховным вождём агайдека был Тендой, известный лидер шошонов, который был наполовину банноком. Он стал вождём после того, как предыдущий лидер, Тиовандуа был убит белыми людьми на территории современного округа Баннок.