After you uploaded a vhd and before you can start really using it you must mark it as a data disk or as an OS disk using the following command:

Add-AzureDisk -DiskName 'myvhd.vhd' -MediaLocation http://example.blob.core.windows.net/container/myvhd.vhd -OS Windows