被偷并不必然丧失。

权是指按照约定占有的，人不按照合同约定的期限履行债务的，人有权依照法律规定留置该财产，以该财产或者以、该财产的价款优先受偿。

如果留置物被偷，仍然有权主张留置权。但在这种情况下，可能会给留置权的实现带来一定的困难。

首先，留置权人需要证明留置物的存在以及其合法的留置权。其次，要通过合法途径查找被偷的留置物。如果最终无法找回留置物，在确定债务人责任的前提下，留置权人可以要求债务人以其他方式履行债务或者承担相应的。

《中华人民共和国民法典》 第四百四十七条

债务人不履行到期债务，债权人可以留置已经合法占有的债务人的动产，并有权就该动产优先受偿。

前款规定的债权人为留置权人，占有的动产为留置财产。

第四百五十七条

留置权人对留置财产丧失占有或者留置权人接受债务人另行提供担保的，留置权消灭。