It is narrated from Hazrat Abu Huraira (may Allah be pleased with him) that when the Holy Prophet (peace and blessings be upon him) would enter the toilet, he would have water brought for istinja, then rub his hand on the ground and wash it, and then perform ablution.