Come away empty-handed

To return without anything.

The man came away empty-handed after shopping all morning.