The first two players are Kenyans, but the last one is from Uganda and has initially played for former Kenyan top-tier side Sony Sugar.
Posta are also contemplating who to drop to create space for new players. The management is strict on the number of players in the team owing to tough economic times.
The Mailmen have collected just one win from the 11 matches they have played in the FKF-Premier League, drawn seven and lost three. They have also scored seven goals and conceded 11 which puts them at negative four in goal difference.
The management felt Sammy Omollo, who is commonly referred to as Pamzo, had not done enough and decided to part ways with him.
The hosts gave a good account of themselves, pushing forward and playing with composure and confidence despite their limited experience as compared to their opponents.
Neither of the two teams managed to get a goal in the first half. While All-Stars must have been satisfied with their first-half display, the Nairobi-based side were not contented with the result.
After the break, the 2009-league champions came back stronger hoping to get a goal and avoid post-match penalties.
The ineffective Paul Kiongera and Collins Wakungu gave way to Otieno and Joe Waithera. And in the 48th minute, the former Tusker FC striker scored the all-important goal to ensure his team advanced.
The home side made other changes in the 48th minute when Masuta Masita and Bernard Ongoma were rested and their places were taken by Oscar Wamalwa and Boniface Okinyi.
Bidco United’s Anthony Akhulia also made changes as Lambert Otieno and Pistone Mutamba left the pitch while Orem David and Erick Githimu came on.
John Kago would have opened the score in favour of Ulinzi Stars in the 62nd minute after he was put through by Daniel Wawru but his shot went slightly wide.
Both teams failed to get a game-changing opener and ended up sharing points despite the end-to-end attacks in either half.