Так как Хеддо также был сторонником Карла Мартелла, он вскоре вступил в конфликт с правителями Алеманнии. Уже в 730 году один из местных правителей, герцог Лантфрид, намеревался взять аббата под стражу, и только его гибель во время войны с франками помешала этому. Тем не менее, в 732 году брат погибшего, герцог Теудебальд, воспользовавшись войной франкского майордома с маврами, всё же изгнал Хеддо из Райхенау, и тот был вынужден скрываться в труднодоступных землях Ури. Однако после победы над мусульманами в битве при Пуатье Карл Мартелл не только смог быстро заставить Теудебальда снова подчиниться, но и согласиться на возвращение Хеддо в Райхенауское аббатство.