Musnad Abu Ya'la al-Mawsili 152:16

Abu Hisham al-Rifa'i Muhammad ibn Yazid ibn Rifa'ah narrated to us, Abu Bakr ibn 'Ayyash narrated to us, Yazid ibn Abi Ziyad narrated to us, from Ibrahim, from 'Alqamah, from 'Abdullah, who said: The Messenger of Allah (may Allah bless him and grant him peace) said: "Black banners will come from the direction of the East, and the horses will wade through blood up to their fetlocks. They will manifest justice and seek justice, but it will not be given to them. So they will manifest [it], and justice will be sought from them, but they will not give it."