JERRY E. SMITH, Circuit Judge:
Cecil Dortch appeals his conviction of possession with intent to distribute cocaine in violation of 21 U.S.C. § 841(a)(1). He challenges the denial of his motion to suppress evidence, the sufficiency of the evidence, and the denial of his motion to proceed pro se. Concluding that the incul-patory evidence was the fruit of an illegal search, we reverse and remand for entry of a judgment of acquittal.
I.
At approximately 11:30 p.m., highway patrol officers Rick Anderson and Robert Ener stopped Dortch on Interstate 10 near Beaumont, Texas, purportedly for traveling too close to a tractor-trailer. Dortch was driving and was accompanied by a female acquaintance. According to the record (including a videotape mounted in the patrol car), Dortch, on the officers’ request, exited the car, produced his license and car rental papers, and consented to a pat down search to ensure that he was not carrying a weapon; none was found.
After examining the rental papers, the officers determined that the car was rented to a third person1 and that Dortch was not listed as an authorized driver. [196]*196Anderson then questioned Dortch and the passenger about who owned the car and what they were doing in the area. Dortch and the passenger gave inconsistent answers about Dortch’s relation ship to the person who had rented the car, and although Dortch stated that they had been in Houston for the last two days, the rental car papers showed that the car had been rented the day before in Pensacola, Florida, where Dortch lived, and he stated that they were not carrying any luggage.
While Anderson questioned Dortch, Ener took Dortch’s drivers license and car rental papers and called a dispatcher to run a computer check for warrants and to determine whether the car was stolen. About eight minutes into the stop, while the computer check was pending, Anderson requested consent to search the vehicle. Dortch stated that the officers could search the trunk but not the vehicle, so no search of the vehicle was performed at that time.
The officers told Dortch that he would be free to leave after the check for warrants was complete but that the officers would detain the car until they had performed a canine search of it. At that time, the officers first called for the canine unit to be sent to the scene. Again, Anderson patted down Dortch in a search for weapons, and again nothing was found.
After about 14-15 minutes had elapsed, Anderson received Dortch’s criminal record from the dispatcher and questioned Dortch about the details of that record. Anderson did not, however, inform Dortch that the computer check had been completed (although it had) or that he would be free to go at any time, and it is not plain, from the record, what, if anything, remained to be done with respect to that check.
Approximately 19-20 minutes after the initial stop, the officers spotted the canine unit across the four-lane interstate and median. They then informed Dortch that the computer check for outstanding warrants had been completed and had turned up nothing, but that the canine unit was going to perform a search nonetheless. Dortch remained at the scene until the dogs arrived and performed their search, and his driver’s license and rental papers remained with the officers on a clipboard.
According to Ener, the dog alerted to the driver’s side door and seat, but the subsequent search of the car still uncovered no contraband. Approximately another ten minutes elapsed during the canine search. The officer handling the canine then informed Anderson that there could be contraband on the body of the person who had been sitting in the driver’s seat. Ener stated that Dortch consented to a third pat down search at that time, though this consent is not recorded on the video or audio portions of the tape.
This time, Ener conducted a more thorough search of Dortch’s person and testified that he noticed a large hard bulge in the crotch area that did not appear to be “part of his [Dortch’s] body.” Again, the pat down and discovery of the bulge are not on the video. The bulge apparently was a plastic baggie holding five smaller baggies that contained 137.35 grams of cocaine.
The officers arrested Dortch and the passenger, but she was not charged. Dortch was indicted for possession with intent to distribute cocaine in violation of 21 U.S.C. § 841(a)(1) and for conspiracy to commit the underlying offense in violation of 21 U.S.C. § 846.
Sixteen months later, a search warrant issued for Dortch’s residence in Pensacola,2 where officers recovered a sifter, triple beam scales, Inositol powder, baking powder, and a firearm. Several of these items had crack cocaine residue.
[197]*197Dortch moved to suppress the evidence obtained during the traffic stop, arguing that the cocaine found on his person was discovered in violation of the Fourth Amendment. The bases for this assertion were that the search and seizure exceeded their permissible scope under Terry v. Ohio, 392 U.S. 1, 88 S.Ct. 1868, 20 L.Ed.2d 889 (1968), that there was no probable cause or reasonable suspicion to pat down Dortch a third time or to conduct a more intensive pat down, and that Dortch had not consented to the final search of his person that uncovered the contraband.
Following a hearing, the court, in a short non-detailed order, denied the motion to suppress, stating, “The court finds that the police officer had probable cause to search Dortch’s body. The Court further finds that Dortch consented to the search of his body.” Accordingly, the court concluded there was no Fourth Amendment violation. The jury returned guilty verdicts on both counts, but the court granted Dortch’s motion for acquittal on the conspiracy count.
Dortch argues that the prolonged detention that followed the traffic stop and the warrantless search of his person were unreasonable in violation of the Fourth Amendment. He contends that once the officers issued the oral warning for the traffic violation and received information from the computer check that he had no outstanding warrants, the justification for the stop ended, and the officers should have allowed him to leave at that time. He further argues that his continued detention required a separate justification (which he urges was lacking) and that the third pat-down search was nonconsensual and therefore required probable cause.
II.
In considering a ruling on a motion to suppress, we review questions of law de novo and factual findings for clear error. United States v. Castro, 166 F.3d 728, 731 (5th Cir.) (en banc), cert. denied, — U.S. -, 120 S.Ct. 78, 145 L.Ed.2d 66, cert. denied, — U.S.-, 120 S.Ct. 309, 145 L.Ed.2d 66 (1999). We view the evidence in the light most favorable to the party that prevailed in the district court — -in this case, the government. Id.
Although Dortch initially argues in his brief that the stop was unreasonable, he does not expand upon that argument. Moreover, he later argues that the illegality occurred when the justification for the initial stop ended and the officers lacked authority for the continued detention and additional search. Thus, he seems to concede the legality of the initial traffic stop, and there can be no serious question as to that conclusion.3
Dortch also does not challenge the legality of the canine search of the vehicle. It is worth noting, however, that such a challenge like wise would be unavailing, because a dog sniff does not constitute a search or seizure under the Fourth Amendment. See United States v. Seals, 987 F.2d 1102, 1106 (5th Cir.1993). And once the dogs “alerted” to the driver’s side of the car, probable cause to search the vehicle was established. See United States v. Zucco, 71 F.3d 188, 191-92 (5th Cir.1995) (holding that once a dog had alerted to the interior wall of the van, there was probable cause to dismantle the wall).4 Nor does Dortch challenge either [198]*198of the first two pat-down searches, which did not uncover any evidence.
The thrust of Dortch’s appeal is that although the officers were justified in stopping the car, in performing a search for weapons on his person, and in detaining him for some period of time incident to the stop, at some point the detention became unreasonable and exceeded the scope of intrusion allowed under Terry. Dortch concludes that because the continued detention was unreasonable and violated the Fourth Amendment, the subsequently discovered cocaine is inadmissible as “fruit of the poisonous tree.”5 Alternatively, he concludes that the third search of his body was itself unreasonable because of a lack of probable cause or consent.
A.
As for the claim that the detention exceeded the scope of a permissible Terry stop, we evaluate the legality of investigatory stops under a dual inquiry: “whether the officer’s action was justified at its inception, and whether it was reasonably related in scope to the circumstances which justified the interference in the first place.” United States v. Shabazz, 993 F.2d 431, 435 (5th Cir.1993) (citing Terry, 392 U.S. at 19-20, 88 S.Ct. 1868). In Shabazz, the court noted that the detention following a stop must be tailored to its underlying justification and that, once an officer conducts a pat down search of one suspected only of carrying a gun, the officer, upon finding no weapon, may not further detain the person to question him. See Shabazz, 993 F.2d at 436.
Like the defendants in Shabazz, Dortch cannot successfully claim that the detention until the computer check was complete exceeded its original scope. Because this was a valid traffic stop, the officers were permitted to request Dortch’s license and the registration or rental papers for the car and to run a computer check thereon. See id. at 437; see also United States v. Kelley, 981 F.2d 1464, 1469 (5th Cir.1993). Although Dortch was detained and questioned while the computer check was pending, this was lawful.
The Constitution was violated, however, when the detention extended beyond the valid reason for the initial stop. To be sure, Dortch did not feel free to leave even after the officer had informed him that the computer check was completed, because the officers still held his license and rental papers and had told him they were going to detain his car until the dog team arrived.
Although, upon arrival of the dogs, the officer asked Dortch whether he wanted to stick around while the dogs completed their search, Dortch’s acquiescence at this point cannot be considered voluntary. It is unlikely, in these circumstances, that he would feel free to walk off down the highway, particularly given the fact that the officers still held his license and that Dortch was in an unfamiliar, relatively deserted area, miles from the nearest town, in the middle of the night. As noted in United States v. Lambert, 46 F.3d 1064, 1068 (10th Cir.1995), “what began as a consensual encounter quickly became an investigative detention once the agents received [defendant’s] driver’s license and did not return it to him.”
The government argues that because the drug-sniffing dogs arrived within moments [199]*199of the completion of the computer check, and because the computer check served a valid law enforcement purpose, Dortch was not unreasonably detained. This contention gains superficial support from United States v. Sharpe, 470 U.S. 675, 105 S.Ct. 1568, 84 L.Ed.2d 605 (1985), holding that a defendant who was suspected of transporting drags in his track and was held for twenty minutes pending the arrival of a DEA agent had not been unreasonably detained:
While it is clear that “the brevity of the invasion of the individual’s Fourth Amendment interests is an important factor in determining whether the seizure is so minimally intrusive as to be justifiable on reasonable suspicion,” we have emphasized the need to consider the law enforcement purposes to be served by the stop as well as the time reasonably needed to effectuate those purposes.
Id. at 685, 105 S.Ct. 1568 (citations omitted).
But Sharpe, on further examination, is inapposite, for the court of appeals had assumed that the officers “had an articula-ble and reasonable suspicion that [the suspects] were engaged in marijuana trafficking when [the officers] stopped the Pontiac and the truck,” id. at 680, 105 S.Ct. 1568, and the Supreme Court accepted that assumption. Thus, the delay required for the DEA agent to arrive on the scene was necessary to effect the purposes of the initial stop — drug investigation.
Here, however, there was no reasonable or articulable suspicion that Dortch was trafficking in drags. The answers he and the passenger gave, even assuming they were suspicious, did not give rise to that inference. Rather, the confusion as to the relationship of Dortch to the proper renter of the vehicle, combined with Dortch’s absence as an authorized driver on the rental agreement and the allegedly inconsistent answer about the stay in Houston, gave rise only to a reasonable suspicion that the car might have been stolen.
The government also argues that the police had reasonable suspicion that Dortch was trafficking drugs because he appeared nervous. Ener testified that while Anderson was questioning Dortch, Dortch became increasingly more nervous and gazed around “as if he was looking for a place to run.” But if Dortch were awaiting an opportunity to flee, that chance arose when the officers informed him that the warrant check was negative and he was free to go.
The government has not advanced any theory explaining how the officers retained a reasonable suspicion even after the warrant check came back negative and Dortch had passed on his opportunity for flight. Assuming, arguendo, that Dortch voluntarily consented to remain at the scene for the canine search, the police cannot continue to rely on this assertion to support their conclusional statement that he was nervous.
Essentially, the government asks us to find that officers have reasonable suspicion to suspect drug trafficking anytime someone is driving a rental car that was not rented in his name. We reason, to the contrary, that the law enforcement purposes to be served by the computer check were only to ensure that there were no outstanding warrants and that the vehicle had not been stolen.
Those purposes were served when the computer check came back negative, and Dortch should have been free to leave in his car at that point. Once he was not permitted to drive away, the extended detention became an unreasonable seizure, because it was not supported by probable cause.6 To hold other wise would endorse police seizures that are not limited to the scope of the officers’ reasonable suspicion [200]*200and that extend beyond a reasonable duration.
Sharpe can be distinguished also because the Court there emphasized that a twenty-minute stop was not per se unreasonable where the delay for the agent to arrive “was attributable almost entirely to the evasive actions of [one of the suspects] .... Except for [the suspect’s evasive] maneuvers, only a short and certainly permissible pre-arrest detention would likely have taken place.” Sharpe, 470 U.S. at 687-88, 105 S.Ct. 1568.
The delay for the canine unit to arrive cannot be attributed to any of Dortch’s actions. In fact, it was approximately 0-10 minutes into the stop before the officers first requested that the dispatcher send the canine unit. The officers offered no justification for this delay; to the contrary, Ener testified that these officers’ main duty was drug interdiction, including checking suspected vehicles for narcotics. It is therefore reasonable to expect that they would have anticipated needing a canine unit within a few minutes of stopping a suspect.
Nor does the result in Shabazz change this conclusion. There, we cited Sharpe with approval, applying its holding to a search for drugs made during a stop for other law enforcement purposes. The officers’ original justification for the stop was excessive speed, but we held that “[b]ecause the officers were still waiting for the computer check at the time that they received consent to search the car, the detention to that point continued to be supported by the facts that justified its initiation.” Shabazz, 993 F.2d at 437.
That is not the case here, because the justification for detention ceased once the computer check came back negative, and the canine search was not performed until after that completed check. Admittedly, that search, if performed during the detention, would not have violated Dortch’s constitutional rights, because it is not a search at all under the Fourth Amendment. See Seals.
Thus, to say that the search was unconstitutional because it was during an unlawful detention makes that determination turn on the fact that the search occurred moments after the computer check was completed, rather than moments before. But it is well established that “an investigative detention must be temporary and last no longer than is necessary to effectuate the purpose of the stop.” Florida v. Royer, 460 U.S. 491, 500, 103 S.Ct. 1319, 75 L.Ed.2d 229 (1983). And while we “should not indulge in unrealistic second-guessing” of the methods employed by the officers on the Scene, see Sharpe, 470 U.S. at 686, 105 S.Ct. 1568, the evidence makes such second-guessing unnecessary and plainly reflects that the computer search had already ended before the dog search began; at that point it was unreasonable to detain Dortch any longer.
This conclusion is bolstered by the fact that the canine search took another ten minutes, with the dogs first circling the car for a few moments before a dog alerted to the driver-side door. Although at this point the officers then established probable cause to search the interior of the car and to detain Dortch until a more thorough search could be completed, by then it was too late: Any probable cause established as a result of the canine search was subsequent to the unlawful seizure.
As a result, the district court erred in concluding that the third search of Dortch’s body was justified by probable cause. The “fruit of the poisonous tree” doctrine, as articulated in Segura v. United States, 468 U.S. 796, 804, 104 S.Ct. 3380, 82 L.Ed.2d 599 (1984), counsels that the probable cause to search his body would never have been established if not for the previous unlawful detention, and the cocaine never would have been discovered.
Under the fruit of the poisonous tree doctrine, all evidence derived from the exploitation of an illegal search or seizure [201]*201must be suppressed, unless the government shows that there was a break in the chain of events sufficient to refute the inference that the evidence was a product of the constitutional violation. See United States v. Cherry, 759 F.2d 1196, 1210-11 (5th Cir.1985). Thus, the district court should have granted the motion to suppress, unless Dortch nonetheless consented to the third body search. Without this consent, there is no other break in the chain of events that would refute the inference that the cocaine’s discovery was the product of the Fourth Amendment violation.
B.
Although Dortch’s detention exceeded the permissible scope of a Terry stop, “[c]onsent to search may, but does not necessarily, dissipate the taint of a [prior] fourth amendment violation.” United States v. Chavez-Villarreal, 3 F.3d 124, 127 (5th Cir.1993). Where there has been a prior constitutional violation, the government’s burden to prove that the defendant consented becomes all the more difficult.
To be valid, consent to search must be “free and voluntary.” The government has the burden of proving, by a preponderance of the evidence, that the con sent was voluntary. Where consent is preceded by a Fourth Amendment violation, the government has a heavier burden of proving consent. The voluntariness of consent is “a question of fact to be determined from the totality of the circumstances.” We will not reverse the district court’s finding that consent was voluntary unless it is clearly erroneous. Where the judge bases a finding of consent on the oral testimony at a suppression hearing, the clearly erroneous standard is particularly strong since the judge had the opportunity to observe the demeanor of the witnesses.
Shabazz, 993 F.2d at 438 (internal citations omitted).
The finding of consent was based on a suppression hearing at which Dortch both testified and had the opportunity to question the government’s witness. As we have noted above, we typically should accord the district court’s determination much deference. See United States v. Sutton, 850 F.2d 1083, 1086 (5th Cir.1988). The order denying the motion to suppress is non-detailed, however, and there is no indication that the court considered that there had been a Fourth Amendment violation that would color any subsequent consent. Indeed, the finding of probable cause indicates that the court did not believe there had been a prior unlawful seizure, so it is highly unlikely that the court would have applied the “heavier burden” required by Shabazz.
In Chavez-Villarreal, 3 F.3d at 127, we noted that when we evaluate consent given after a Fourth Amendment violation, “[t]he admissibility of the challenged evidence turns on a two-pronged inquiry: whether the consent was voluntarily given and whether it was an independent act of free will.” Voluntariness focuses on coercion, and the second prong considers the causal connection between the “consent” and the prior constitutional violation. See id.
In evaluating the voluntariness of a consent, we have looked to six factors:
(1) the voluntariness of the defendant’s custodial status; (2) the presence of coercive police procedures; (3) the extent and level of the defendant’s cooperation with the police; (4) the defendant’s awareness of his right to refuse consent; (5) the defendant’s education and intelligence; and (6) the defendant’s belief that no incriminating evidence will be found. Although all six factors are relevant no single factor is dispositive.
Shabazz, 993 F.2d at 438. Because of the deferential standard of review, we assume the district court implicitly considered these factors. It is, therefore, hard to say that the finding of voluntariness was “clearly erroneous.”
[202]*202Yet, assuming arguendo that the court correctly found that Dortch consented to the third pat down search voluntarily, “consent does not remove the taint of an illegal detention if it is the product of that detention and not an independent act of free will.” Chavez-Villarreal, 3 F.3d at 128. In Chavez-Villarreal, we held it unnecessary to inquire into the voluntariness prong, as we found that under the circumstances of the detention, the defendant’s consent was not an independent act of free will. It was significant that the officers still retained his alien registration cards, and we held that even though the officer told him he could refuse to consent to the second search, such a refusal seemed pointless by then. Id.
Here, refusal similarly would have seemed useless to Dortch: He had previously refused permission to search the car, yet he was required to stand by and watch the dogs perform their search nonetheless and then to watch the officers comb every part of the interior of the vehicle. Moreover, the officers still held his license and rental papers, and there is no indication that they, as did the officers in Chavez-Villarreal, informed the defendant that he could refuse consent. In the context of this prolonged unlawful detention, and in light of the fact that his previous refusals were seemingly ineffective, Dortch’s consent cannot be considered an independent act of free will.
The government contends that United States v. Kelley, 981 F.2d 1464 (5th Cir.1993), counsels that Dortch’s consent was nonetheless valid because he might have thought the officers would not discover the cocaine on his person. The government points to the facts that Dortch had already been patted down twice and that the drugs were not found, to support its contention that Dortch believed that he had secreted them in a place where they would not be revealed.
A defendant’s belief that no evidence will be found is a relevant factor in the voluntariness inquiry but not in considering whether the causal connection between the consent and the illegal detention was broken. Under the second prong of the consent inquiry, we consider three factors to determine whether the causal chain was broken: (1) the temporal proximity of the illegal conduct and the consent; (2) the presence of intervening circumstances; and (3) the purpose and flagrancy of the initial misconduct. Chavez-Villarreal, 3 F.3d at 128.
First, the videotape establishes a close temporal proximity between the illegal conduct and the consent, because the illegal conduct—the detention—continued until the officers had sought Dortch’s consent to search his person a third time. Second, no circumstances intervened between the detention and the consent, and there is no reason to think that Dortch believed he was free to go during that time. Finally, while the purpose of the officers’ conduct cannot be known, it is apparent from the videotape that they intended all along to detain the car until the canine unit arrived; indeed, they told Dortch as much. Thus, this final factor also seems to weigh in favor of finding there was no consent.
The government also points to the fact that Dortch is a relatively intelligent man, one who has successfully represented himself pro se in a previous criminal appeal, as evidence of the fact that his consent was voluntary. But like the fact that Dortch may have consented to the third search because he did not expect the officers to find anything, Dortch’s intelligence level and his knowledge of his legal right to refuse consent are not relevant to the “causal connection” prong of the inquiry.
In sum, even if Dortch’s consent was voluntarily given, and the district court’s determination therefore was not clearly erroneous, the consent was not valid. Instead, because the causal chain between the illegal detention and Dortch’s consent to a third body search was not broken, the search was nonconsensual. And because there was no probable cause [203]*203to search his person, the evidence obtained during that search should have been suppressed. Likewise, the evidence that was found in his residence as the result of a search warrant issued after the cocaine was found on his person must be excluded as fruit of the poisonous tree.
There being no other inculpatory evidence sufficient to convict Dortch of possession with intent to distribute cocaine, the conviction is REVERSED, and the judgment is REMANDED for entry of a judgment of acquittal.