iPhone stuck in Recovery Mode
It sounds like it is telling you to connect the phone to iTunes not that it is connected.  Why was the iPhone disabled?  Apple has a support article here with some suggestions on how to address this:


  On an iPhone 6s and earlier, iPad, or iPod touch: Press and hold both
  the Home and Top (or Side) buttons for at least 10 seconds, until you
  see the Apple logo.
  
  If you still see the Connect to iTunes screen after you restart, you
  need to reinstall iOS:
  
  Make sure that you're using the latest version of iTunes. Connect your
  device to your computer using the cable that came with your device.
  You should see this message: "There's a problem with the iPhone [your
  device name] that requires it to be updated or restored." Click Update
  (not Restore) to reinstall iOS and keep your personal data.


This will wipe you're iPhone completely so if there is any data on the phone that you need you should consider that first.

If the iPhone being disabled is iCloud related you will still need to enter the associated account credentials after restoring.