and nowhere does is state: "regardless of the circumstances."
if anything, there had to be a warrant, the suspects had to be legally detained, and their detention (including the questions concerning their immigration starus) shouldn't have extended beyond the time it took to search the premises - although it did in this case.