I am able to recreate with rc2. I had following scenario: jenkins@lmic-s9-instance:~$ juju status MODEL CONTROLLER CLOUD/REGION VERSION default mycontroller2 larry2 2.0-rc2 APP VERSION STATUS SCALE CHARM STORE REV OS NOTES cinder active 1 cinder jujucharms 255 ubuntu glance active 1 glance jujucharms 251 ubuntu keystone active 1 keystone jujucharms 256 ubuntu mysql active 1 percona-cluster jujucharms 244 ubuntu neutron-api active 1 neutron-api jujucharms 244 ubuntu neutron-gateway active 1 neutron-gateway jujucharms 230 ubuntu nova-cloud-controller active 1 nova-cloud-controller jujucharms 290 ubuntu nova-hyperv waiting 1/2 nova-hyperv jujucharms 24 windows openstack-dashboard active 1 openstack-dashboard jujucharms 241 ubuntu rabbitmq-server active 1 rabbitmq-server jujucharms 50 ubuntu swift-proxy active 1 swift-proxy jujucharms 54 ubuntu swift-storage active 1 swift-storage jujucharms 230 ubuntu UNIT WORKLOAD AGENT MACHINE PUBLIC-ADDRESS PORTS MESSAGE cinder/0 active idle 3 10.244.241.93 8776/tcp Unit is ready glance/0 active idle 4/lxd/0 10.244.241.64 9292/tcp Unit is ready keystone/0 active idle 3/lxd/0 10.244.241.63 5000/tcp Unit is ready mysql/0 active idle 5/lxd/0 10.244.241.133 Unit is ready neutron-api/0 active idle 2/lxd/0 10.244.241.73 9696/tcp Unit is ready neutron-gateway/0 active idle 5 10.244.241.72 Unit is ready nova-cloud-controller/0 active idle 2 10.244.241.70 8774/tcp Unit is ready nova-hyperv/0 waiting allocating 0 10.244.241.0 waiting for machine nova-hyperv/1 active idle 1 10.244.241.4 135/tcp,139/tcp,445/tcp,3343/tcp,5985/tcp,5986/tcp,135/udp,139/udp,445/udp,3343/udp,5985/udp,5986/udp Unit is ready openstack-dashboard/0 active idle 4/lxd/1 10.244.241.134 80/tcp,443/tcp Unit is ready rabbitmq-server/0 active idle 3/lxd/1 10.244.241.65 5672/tcp Unit is ready swift-proxy/0 active idle 5/lxd/1 10.244.241.135 8080/tcp Unit is ready swift-storage/0 active idle 4 10.244.241.25 Unit is ready MACHINE STATE DNS INS-ID SERIES AZ 0 pending 10.244.241.0 4y3hfe win2012hvr2 default 1 started 10.244.241.4 4y3hfs win2012hvr2 default 2 started 10.244.241.70 4y4cr6 trusty default 2/lxd/0 started 10.244.241.73 juju-cb2e24-2-lxd-0 trusty 3 started 10.244.241.93 4y4crq trusty default 3/lxd/0 started 10.244.241.63 juju-cb2e24-3-lxd-0 trusty 3/lxd/1 started 10.244.241.65 juju-cb2e24-3-lxd-1 trusty 4 started 10.244.241.25 4y3he7 trusty default 4/lxd/0 started 10.244.241.64 juju-cb2e24-4-lxd-0 trusty 4/lxd/1 started 10.244.241.134 juju-cb2e24-4-lxd-1 trusty 5 started 10.244.241.72 4y3hfk trusty default 5/lxd/0 started 10.244.241.133 juju-cb2e24-5-lxd-0 trusty 5/lxd/1 started 10.244.241.135 juju-cb2e24-5-lxd-1 trusty Then I tried: jenkins@lmic-s9-instance:~$ juju remove-machine 0 ERROR no machines were destroyed: machine 0 has unit "nova-hyperv/0" assigned jenkins@lmic-s9-instance:~$ juju remove-unit nova-hyperv/0 jenkins@lmic-s9-instance:~$ juju remove-machine 0 jenkins@lmic-s9-instance:~$ juju status MODEL CONTROLLER CLOUD/REGION VERSION default mycontroller2 larry2 2.0-rc2 APP VERSION STATUS SCALE CHARM STORE REV OS NOTES cinder active 1 cinder jujucharms 255 ubuntu glance active 1 glance jujucharms 251 ubuntu keystone active 1 keystone jujucharms 256 ubuntu mysql active 1 percona-cluster jujucharms 244 ubuntu neutron-api active 1 neutron-api jujucharms 244 ubuntu neutron-gateway active 1 neutron-gateway jujucharms 230 ubuntu nova-cloud-controller active 1 nova-cloud-controller jujucharms 290 ubuntu nova-hyperv active 1 nova-hyperv jujucharms 24 windows openstack-dashboard active 1 openstack-dashboard jujucharms 241 ubuntu rabbitmq-server active 1 rabbitmq-server jujucharms 50 ubuntu swift-proxy active 1 swift-proxy jujucharms 54 ubuntu swift-storage active 1 swift-storage jujucharms 230 ubuntu UNIT WORKLOAD AGENT MACHINE PUBLIC-ADDRESS PORTS MESSAGE cinder/0 active idle 3 10.244.241.93 8776/tcp Unit is ready glance/0 active idle 4/lxd/0 10.244.241.64 9292/tcp Unit is ready keystone/0 active idle 3/lxd/0 10.244.241.63 5000/tcp Unit is ready mysql/0 active idle 5/lxd/0 10.244.241.133 Unit is ready neutron-api/0 active idle 2/lxd/0 10.244.241.73 9696/tcp Unit is ready neutron-gateway/0 active idle 5 10.244.241.72 Unit is ready nova-cloud-controller/0 active idle 2 10.244.241.70 8774/tcp Unit is ready nova-hyperv/1 active idle 1 10.244.241.4 135/tcp,139/tcp,445/tcp,3343/tcp,5985/tcp,5986/tcp,135/udp,139/udp,445/udp,3343/udp,5985/udp,5986/udp Unit is ready openstack-dashboard/0 active idle 4/lxd/1 10.244.241.134 80/tcp,443/tcp Unit is ready rabbitmq-server/0 active idle 3/lxd/1 10.244.241.65 5672/tcp Unit is ready swift-proxy/0 active idle 5/lxd/1 10.244.241.135 8080/tcp Unit is ready swift-storage/0 active idle 4 10.244.241.25 Unit is ready MACHINE STATE DNS INS-ID SERIES AZ 0 pending 10.244.241.0 4y3hfe win2012hvr2 default 1 started 10.244.241.4 4y3hfs win2012hvr2 default 2 started 10.244.241.70 4y4cr6 trusty default 2/lxd/0 started 10.244.241.73 juju-cb2e24-2-lxd-0 trusty 3 started 10.244.241.93 4y4crq trusty default 3/lxd/0 started 10.244.241.63 juju-cb2e24-3-lxd-0 trusty 3/lxd/1 started 10.244.241.65 juju-cb2e24-3-lxd-1 trusty 4 started 10.244.241.25 4y3he7 trusty default 4/lxd/0 started 10.244.241.64 juju-cb2e24-4-lxd-0 trusty 4/lxd/1 started 10.244.241.134 juju-cb2e24-4-lxd-1 trusty 5 started 10.244.241.72 4y3hfk trusty default 5/lxd/0 started 10.244.241.133 juju-cb2e24-5-lxd-0 trusty 5/lxd/1 started 10.244.241.135 juju-cb2e24-5-lxd-1 trusty jenkins@lmic-s9-instance:~$ juju remove-machine error: no machines specified jenkins@lmic-s9-instance:~$ juju remove-machine 0 jenkins@lmic-s9-instance:~$ jenkins@lmic-s9-instance:~$ juju remove-machine 0 jenkins@lmic-s9-instance:~$ juju remove-machine 0 jenkins@lmic-s9-instance:~$ It just returns but machine is still there in pending state: ... MACHINE STATE DNS INS-ID SERIES AZ 0 pending 10.244.241.0 4y3hfe win2012hvr2 default 1 started 10.244.241.4 4y3hfs win2012hvr2 default 2 started 10.244.241.70 4y4cr6 trusty default 2/lxd/0 started 10.244.241.73 juju-cb2e24-2-lxd-0 trusty 3 started 10.244.241.93 4y4crq trusty default 3/lxd/0 started 10.244.241.63 juju-cb2e24-3-lxd-0 trusty 3/lxd/1 started 10.244.241.65 juju-cb2e24-3-lxd-1 trusty 4 started 10.244.241.25 4y3he7 trusty default 4/lxd/0 started 10.244.241.64 juju-cb2e24-4-lxd-0 trusty 4/lxd/1 started 10.244.241.134 juju-cb2e24-4-lxd-1 trusty 5 started 10.244.241.72 4y3hfk trusty default 5/lxd/0 started 10.244.241.133 juju-cb2e24-5-lxd-0 trusty 5/lxd/1 started 10.244.241.135 juju-cb2e24-5-lxd-1 trusty