diff --git a/lib/oga/xml/document.rb b/lib/oga/xml/document.rb
index 04dc08b..18a4122 100644
--- a/lib/oga/xml/document.rb
+++ b/lib/oga/xml/document.rb
@@ -69,7 +69,7 @@ module Oga
         index = 0
 
         until visit.empty?
-          current = visit.pop
+          current = visit.shift
 
           yield current, index