Deleted photos from MacBook but storage space not reclaimed
Did you empty Trash (Recycle Bin for Mac) (After moving your files to the external HDD?

If you have Time Machine setup on your primary HDD (where your OS X is setup), setup it up on another HDD (External HDD).