do you remember their hair colour or any physical descriptions
I think i know. It's somewhere in my list . Don't remember the name. Before your question gets buried in other questions, reply to my comment so i get a notification.
Found it pretty quick. But it only has one chapter..why??? I remember reading more chapters somewhere. Oh well here's the link
https://www.mangago.me/read-manga/my_loyal_and_affectionate_shadow_wizard_is_being_naughty/
Ah..no. it was a oneshot. (￣∇￣")
Camping here
Forgot the title ;-;
The uke is a leader of hero party, but he fired his dark mage and eventually his party was failed at their quest.
Then the hero is ripped of his title and sold to a brothel, the dark mage come to the brothel to save him.