Deputy Black Stars captain John Mensah will be handed his first start for Sunderland in the Carling Cup game against Birmingham City on Tuesday.