Sayyiduna Abdullah bin Abbas (may Allah be pleased with them both) said: Our women used to apply henna at night, and when morning came, they would remove it, perform ablution, and offer prayer. After the prayer, they would apply the dye again, and if the time for Zuhr arrived, they would remove it again, perform ablution, and offer prayer. In this way, the color would set very well, and this did not prevent them from performing prayer.