Provided is a method, system, and program for initializing a storage device comprising multiple storage units through a storage controller. A request is received to initialize a storage space that spans the storage units. A determination is made of a layout of sets of sequential data blocks of the storage space on the storage units, wherein sets of sequential data blocks are written across the storage units. For each set of sequential data blocks, a determination is made of a block address in each storage unit where a first data block in the set of sequential data blocks will be written. A write command is generated for each of the storage units, wherein each write command indicates the determined block address for the storage unit and a block number. The write command is transmitted with one block of initialization data to the storage unit. The storage unit receiving the write command writes the block of initialization data from the indicated block address and writes the block of initialization data to each subsequent consecutive block in the storage unit a number of times equal to the block number.