Nauseb, who also represented Santos during his playing days, was relieved of his coachingduties on Tuesday.
Bobby Samaria has since taking over the reins of Stars.
"Yes, it's true, we parted ways this week," Nauseb told KickOff.com.
"There are no hard feelings, it's the nature of the game.
"I was looking forward to the game against Pirates after doing so much in terms of our homework.
"I have played against Pirates in the Soweto Derby many times and was looking forward to the trip to South Africa."
Pirates will host the first leg of the first-round tie at Orlando Stadium, with kick-off scheduled for 18h00.