Tên đội quân "bất tử" Athanatoi của đế chế Byzantine xuất phát từ gốc Hy Lạp cổ Άθάνατοι, với "a" nghĩa là "không" và "Thanatos" là tên một vị thần chết trong thần thoại.
Đội quân này là một phần của trung đoàn τάγματα (nghĩa là người canh gác), thuộc quân đội của đế chế Byzantine từ thế kỷ thứ 7 - 10.
Binh sĩ thuộc đội quân Athanatoi là những thanh niên thuộc tầng lớp quý tộc Byzantine. Theo các ghi chép lịch sử, hoàng đế John I Tzimiskes đã thành lập đội kỵ binh tinh nhuệ này.
Athanatoi là lực lượng kỵ binh hạng nặng, mặc giáp toàn thân, che kín từ đầu đến chân. Ngay cả ngựa của họ cũng được trang bị bộ giáp khủng.
Theo truyền thuyết, vua Alexios I từng bị người Norman vây hãm trong một trận chiến. Binh sĩ Norman đã cố gắng dùng giáo tấn công vị vua này nhưng không làm ông bị thương dù là vết xước nhỏ nhất. Nguyên do là vì bộ giáp của vua Alexios I vô cùng kiên cố, khó xuyên thủng.
Về sau, vua Alexios I được giải cứu và lật ngược thế trận giành chiến thắng trong cuộc chiến với Norman. Chính vì vậy, Athanatoi được người đời biết đến với biệt danh đội quân "bất tử".
Mặc dù được biết đến với biệt danh đội quân "bất tử" nhưng lực lượng kỵ binh này không xuất hiện nhiều trong các tài liệu lịch sử.
Trong đó nổi bật là việc Athanatoi được đề cập đến trong cuộc chiến chống quân phản loạn Nikephoros Bryennios Elder những năm 1070.
Trong cuộc chiến này, vua Alexios I chỉ huy đội quân Athanatoi, 300 người Chomatenes, vài toán lính đánh thuê người Frank và quân đồng minh từ Thổ Nhĩ Kỳ chống lại ít nhất 10.000 binh sĩ tinh nhuệ của quân đội Bryennios.
Do khác biệt quá lớn về quân số nên quân đội của vua Alexios I bị đánh bại. Vì vậy, Athanatoi cũng nhanh chóng tan rã chứ không phải là đội quân bất tử như được ca ngợi. Qua đó có thể thấy Athanatoi chỉ là một đội kỵ binh không quá xuất sắc và càng không phải là "bất tử".
