New-look City begin challenge to join the elite