Migrating virtual tapes between different virtual tape storages without host involvement is described herein. A system as described herein can include a local tape library comprising respective storage devices; a memory that stores executable components; and a processor that executes the executable components stored in the memory. The executable components can comprise a connection component that establishes a first connection to a host system and a second connection to an external tape library; a request processing component that receives an access request for a requested storage device from the host system via the first connection; and a proxy component that accesses the requested storage device at the outside tape library via the second connection and enables access to the requested storage device by the host system via the first connection in response to the requested storage device being determined to be absent from the local tape library.