Musannaf Ibn Abi Shayba 1:1284

Ibn Mahdi narrated to us, from Abdullah ibn Umar, from a woman among them, that she sent to Salim asking him about henna (dye) and attending prayer. He said: "Remove it, perform ablution, and pray."