Bereits frühzeitig hatte sich Steller dem rechtsextremen politischen Lager angeschlossen. Er selbst bezeichnete sich rückblickend als „"unbewußten Gefolgsmann Hitlers"“ von dessen Anfängen an. Besonders stark engagierte sich Steller in der Frage der umstrittenen Ostgrenze Deutschlands nach dem Ersten Weltkrieg. Seit 1920 beteiligte er sich aktiv an dem „Grenzkampf“ in Oberschlesien, bei dem von deutscher wie von polnischer Seite territoriale Ansprüche mit wissenschaftlichen (siehe z. B. Gustaf Kossinna), zum Teil aber auch mit terroristischen Mitteln geltend gemacht wurden, und zog in gleicher Mission auch durch das Sudetenland.