You will find this demon commander in the Residential District, Caldeum during the main quest called Scouring of Caldeum. However, taking part in this quest requires you to be level 40 or above.