Minimally invasive medical procedures, such as endovascular catheterization, have considerably reduced procedure time and associated complications. However, many regions inside the body, such as in the brain vasculature, still remain inaccessible due to the lack of appropriate guidance technologies. Here, experimentally and through numerical simulations, we show that tethered ultra-flexible endovascular microscopic probes can be transported through tortuous vascular networks with minimal external intervention by harnessing hydrokinetic energy. Dynamic steering at bifurcations is performed by deformation of the probe head using magnetic actuation. We developed an endovascular microrobotic toolkit with a cross-sectional area that is orders of magnitude smaller than the smallest catheter currently available. Our technology has the potential to improve state-of-the-art practices as it enhances the reachability, reduces the risk of iatrogenic damage, significantly increases the speed of robot-assisted interventions, and enables the deployment of multiple leads simultaneously through a standard needle injection and saline perfusion. The navigation of catheters through blood vessels requires flexible guiding wires that are pushable and tractable at the same time. Pancaldi et al. rely on hydrodynamic forces and magnetic torque in order to access even rather small capillaries with an ultraflexible magnetomechanical probe.