Sayyiduna Abu Mas’ud Uqbah bin Amr Ansari (may Allah be pleased with him) narrates that the Messenger of Allah (peace and blessings be upon him) would sometimes perform the Witr prayer in the early part of the night, sometimes in the middle part, and at times in the last part of the night.