Sachverhalt:
A.
Der 1957 geborene IV-Rentner A._ wohnt seit 1994 in M._. Am 28. Mai 2010 heiratete er dort seine Partnerin Felicitas Zurbriggen. Am 31. Oktober 2010 meldete er sich schriftenpolizeilich nach Thailand ab; seine Gattin beliess ihre Schriften demgegenüber in der Schweiz, da sie hier einer Erwerbstätigkeit nachgeht.
Die Gemeinde M._ beantragte daraufhin bei der kantonalen Steuerverwaltung die Festlegung des Steuerdomizils von A._ in M._; sie begründete dies damit, dass lediglich eine "Scheinabmeldung" vorliege, welche einzig bezwecke, die Besteuerung der IV-Rente zu verhindern.
Mit Entscheid vom 4. November 2011 hiess die kantonale Steuerverwaltung den Antrag der Gemeinde teilweise gut und legte das Hauptsteuerdomizil von A._ bis 31. Dezember 2010 in M._ und ab 1. Januar 2011 in Thailand fest.
B.
Hiergegen erhob die Gemeinde Einsprache, da sie der Auffassung war, A._ habe sein Hauptsteuerdomizil auch weiterhin in der Schweiz. Mit Entscheid vom 11. Mai 2012 hiess die kantonale Steuerverwaltung die Einsprache gut und legte das Hauptsteuerdomizil von A._ in M._ fest. Eine dagegen gerichtete Beschwerde von A._ wies die Steuerrekurskommission des Kantons Wallis mit Urteil vom 21. November 2012 ab.
C.
Mit Eingabe vom 10. September 2013 führt A._ Beschwerde in öffentlich-rechtlichen Angelegenheiten beim Bundesgericht und beantragt im Wesentlichen die Aufhebung des angefochtenen Entscheids.
Die Steuerverwaltung und die Steuerrekurskommission des Kantons Wallis schliessen auf Abweisung der Beschwerde. Die Eidgenössische Steuerverwaltung (ESTV) beantragt betreffend die direkte Bundessteuer ebenfalls die Abweisung der Beschwerde, betreffend Kantons- und Gemeindesteuern verzichtet die ESTV auf einen Antrag.
Mit Eingabe vom 6. Dezember 2013 nimmt A._ zu den eingegangenen Vernehmlassungen Stellung.

Erwägungen:
1.
1.1. Bestreitet eine Person die von einem veranlagenden Gemeinwesen beanspruchte Steuerhoheit, so muss grundsätzlich in einem Steuerdomizilentscheid rechtskräftig über die Steuerpflicht entschieden werden, bevor das Veranlagungsverfahren fortgesetzt werden darf. Gegen den kantonal letztinstanzlichen Steuerdomizilentscheid der Steuerrekurskommission des Kantons Wallis, bei dem es sich um einen Endentscheid handelt (<ref-law>), ist die Beschwerde in öffentlich-rechtlichen Angelegenheiten zulässig (Art. 82 lit. a in Verbindung mit <ref-law>). Der Beschwerdeführer ist gestützt auf <ref-law> zur Anfechtung des vorinstanzlichen Urteils legitimiert. Auf das frist- und formgerecht eingereichte Rechtsmittel ist einzutreten (vgl. Art. 100 und Art. 42 BGG).
1.2. Das Bundesgericht wendet das Bundesrecht von Amtes wegen an (<ref-law>). Indes prüft das Bundesgericht, unter Berücksichtigung der allgemeinen Rüge- und Begründungspflicht (<ref-law>; vgl. <ref-ruling> E. 2.1 S. 245 f.), grundsätzlich nur die geltend gemachten Rügen, sofern die rechtlichen Mängel nicht geradezu offensichtlich sind (<ref-ruling> E. 1.4.1 S. 254). Hinsichtlich der Verletzung von Grundrechten gilt eine qualifizierte Rügepflicht: Das Bundesgericht prüft solche Rügen nur, wenn sie in der Beschwerde präzise vorgebracht und begründet worden sind (<ref-law>; vgl. <ref-ruling> E. 1.4.2 S. 254; <ref-ruling> E. 1.4 S. 287). Die Verletzung von kantonalem Recht ist ausser in den Fällen von Art. 95 lit. c - e BGG kein zulässiger Beschwerdegrund. Überprüft werden kann diesbezüglich nur, ob der angefochtene Entscheid auf willkürlicher Gesetzesanwendung beruht oder sonst wie gegen übergeordnetes Recht verstösst (<ref-ruling> E. 2.4 und E. 2.5.2 S. 249 f.; <ref-ruling> E. 1.2.1 S. 151 f.).
1.3. Das Bundesgericht stellt grundsätzlich auf den von der Vorinstanz festgestellten Sachverhalt ab (<ref-law>). Diese Sachverhaltsfeststellungen können vor Bundesgericht nur gerügt werden, wenn sie offensichtlich unrichtig sind oder auf einer Rechtsverletzung im Sinne von <ref-law> beruhen (Art. 97 Abs. 1 und Art. 105 Abs. 2 BGG). Die Rüge, der Sachverhalt sei offensichtlich unrichtig festgestellt worden, ist gleichbedeutend mit der Willkürrüge und muss daher gemäss den Anforderungen von <ref-law> in der Beschwerdeschrift begründet werden (<ref-ruling> E. 1.2.2 und E. 1.4.3 S. 252 ff.; <ref-ruling> E. 3 S. 351 f.); auf ungenügend begründete Rügen und bloss allgemein gehaltene, appellatorische Kritik am angefochtenen Entscheid tritt das Bundesgericht nicht ein (<ref-ruling> E. 2.2 S. 246). Vorausgesetzt ist zudem, dass die Behebung des Mangels für den Ausgang des Verfahrens entscheidend sein kann (<ref-law>). Neue Tatsachen und Beweismittel dürfen vor Bundesgericht nur soweit vorgebracht werden, als erst der Entscheid der Vorinstanz dazu Anlass gibt; Umstände und Unterlagen, welche bei Erlass des angefochtenen Entscheids noch nicht vorlagen, stellen sog. "echte Noven" dar, welche im bundesgerichtlichen Verfahren in jedem Fall unzulässig sind. Gleiches gilt für neue Begehren (<ref-law>; <ref-ruling> E. 2.1 S. 343 f.).
2.
Zu prüfen ist vorab der Umfang des Streitgegenstandes des vorliegenden Verfahrens.
Wie die ESTV in ihrer Vernehmlassung zutreffend festhält, beanstandet der Beschwerdeführer ausschliesslich die Festlegung des Hauptsteuerdomizils in der Schweiz für die Zeit ab dem 1. Januar 2011, wogegen er zur Steuerperiode 2010 keine Ausführungen macht. Dieses Vorgehen des Beschwerdeführers erscheint folgerichtig, hat er doch auch kein Rechtsmittel gegen den Entscheid der kantonalen Steuerverwaltung vom 4. November 2011 eingelegt, mit welchem sein Hauptsteuerdomizil bis zum 31. Dezember 2010 in M._ und erst ab dem 1. Januar 2011 in Thailand festgelegt wurde.
Ebenso überzeugen die Überlegungen der ESTV, dass auch die Steuerperioden 2012 und fortfolgend nicht Gegenstand des Verfahrens sein können, wurden doch sämtliche vorinstanzlichen Entscheide noch vor dem Ende des Jahres 2012 gefällt, so dass zum betreffenden Zeitpunkt der Sachverhalt für diese Steuerperiode noch gar nicht abschliessend beurteilt werden konnte.
Aus den genannten Gründen bildet einzig das Steuerdomizil des Beschwerdeführers während der Steuerperiode 2011 Gegenstand des vorliegenden Verfahrens. Ausführungen und eingereichte Belege, welche sich ausschliesslich auf nachfolgende Steuerperioden beziehen, sind hier somit nicht von entscheidender Bedeutung.
3.
Der Beschwerdeführer behauptet vor Bundesgericht zum ersten Mal, die Einsprache der Gemeinde gegen den Entscheid der kantonalen Steuerverwaltung vom 4. November 2011 sei nicht rechtzeitig erfolgt, weshalb dieser Entscheid in Rechtskraft erwachsen sei und sich sein Hauptsteuerdomizil demgemäss ab 1. Januar 2011 in Thailand befinde. Diesbezüglich stellte die Steuerrekurskommission im angefochtenen Urteil vom 21. November 2012 fest, die Einsprache der Gemeinde sei am 30. November 2011 erfolgt. Dass diese Sachverhaltsfeststellung offensichtlich unrichtig, d.h. geradezu willkürlich wäre, zeigt der Beschwerdeführer nicht auf; er beschränkt sich in diesem Zusammenhang darauf, den Erhalt der Eingabe zu bestreiten, einen fehlenden Eingangsstempel zu monieren und darauf hinzuweisen, dass ihm der Eingang der Einsprache erst rund zwei Monate später mitgeteilt worden sei. Ebenso wenig legt er dar, inwiefern die massgeblichen kantonalen Gesetzesbestimmungen zur Fristberechnung willkürlich angewendet worden seien. Seine unzureichend substantiierte formelle Rüge ist somit nicht zu hören (vgl. E. 1.2 und 1.3 hiervor).
4.
4.1. Gemäss Art. 3 Abs. 1 des Bundesgesetzes vom 14. Dezember 1990 über die direkte Bundessteuer (DBG; SR 642.11), Art. 3 Abs. 1 des Bundesgesetzes vom 14. Dezember 1990 über die Harmonisierung der direkten Steuern der Kantone und Gemeinden (Steuerharmonisierungsgesetz, StHG; SR 642.14) sowie Art. 2 Abs. 1 des Steuergesetzes des Kantons Wallis vom 10. März 1976 (StG/VS) sind natürliche Personen aufgrund persönlicher Zugehörigkeit steuerpflichtig, wenn sie ihren steuerrechtlichen Wohnsitz oder Aufenthalt in der Schweiz bzw. im Kanton haben. Einen steuerrechtlichen Wohnsitz in der Schweiz bzw. im Kanton hat eine natürliche Person namentlich, wenn sie sich hier mit der Absicht dauernden Verbleibens aufhält (<ref-law>; Art. 3 Abs. 2 StHG; Art. 2 Abs. 2 StG/VS; vgl. auch <ref-law>). Der Begriff des steuerrechtlichen Wohnsitzes setzt sich damit aus einem objektiven, äusseren (Aufenthalt) und einem subjektiven, inneren Element (Absicht) zusammen (Urteile 2C_1267/2012 vom 1. Juli 2013 E. 3.1; 2C_627/2011 und 2C_653/2011 vom 7. März 2012 E. 4.1, in: StE 2012 A 31.2 Nr. 10).
4.2. Der steuerrechtliche Wohnsitz einer Person befindet sich dort, wo faktisch der Mittelpunkt ihrer Lebensinteressen liegt ("le lieu où se situe le centre de ses intérêts"; <ref-ruling> E. 4.1 S. 36; <ref-ruling> E. 2 S. 56; <ref-ruling> E. 2a S. 293 f.). Dabei ist von objektiven, äusseren Umständen auf innere Tatsachen zu schliessen (vgl. Urteil 2C_92/2012 vom 17. August 2012 E. 4.1, in: StE 2013 A 24.21 Nr. 24). Gemeinhin kann darüber kein klarer Beweis geführt werden, sondern es ist aufgrund von Indizien eine Gewichtung vorzunehmen. Hierzu ist eine sorgfältige Berücksichtigung sämtlicher Berufs-, Familien- und Lebensumstände notwendig (Urteile 2C_397/2010 vom 6. Dezember 2010 E. 2.4.2, in: StE 2011 A 24.21 Nr. 22; 2C_646/2007 vom 7. Mai 2008 E. 4.3.3). Auf die bloss geäusserten Wünsche der steuerpflichtigen Person oder die gefühlsmässige Bevorzugung eines Ortes kommt es nicht an. Der steuerrechtliche Wohnsitz ist insofern nicht frei wählbar. Gleichermassen spielt das polizeiliche Domizil, an welchem die Schriften hinterlegt sind oder wo die politischen Rechte ausgeübt werden, keine entscheidende Rolle: Als äussere Merkmale können sie ein Indiz für den steuerrechtlichen Wohnsitz bilden, falls auch das übrige Verhalten der Person dafür spricht (<ref-ruling> E. 4.1 S. 35 f.). Pflegt eine Person Kontakte zu mehreren Orten, ist für die Bestimmung des steuerrechtlichen Wohnsitzes darauf abzustellen, zu welchem Ort sie die stärkeren Beziehungen unterhält. Dabei ist diese Frage jeweils aufgrund der Gesamtheit der Umstände des Einzelfalls zu beurteilen (<ref-ruling> E. 4.2 S. 36 f., mit Hinweisen).
4.3. Das Bundesgericht hat weiter in konstanter Praxis ausgeführt, dass es für eine Wohnsitzverlegung ins Ausland nicht genügt, die Verbindungen zum bisherigen Wohnsitz zu lösen; entscheidend ist vielmehr, dass nach den gesamten Umständen ein neuer Wohnsitz im Ausland begründet worden ist. Da grundsätzlich niemand an mehreren Orten zugleich Wohnsitz haben kann, bleibt der einmal begründete Wohnsitz grundsätzlich bis zum Erwerb eines neuen bestehen (sog. "rémanence du domicile"). Nicht entscheidend ist deshalb, wann sich der Steuerpflichtige am bisherigen Wohnort abgemeldet oder diesen verlassen hat (<ref-ruling> E. 3.3 S. 306; Urteil 2C_1267/2012 vom 1. Juli 2013 E. 3.3, in: ASA 82 S. 72).
4.4. Der Steuerwohnsitz ist als steuerbegründende Tatsache grundsätzlich von den Steuerbehörden nachzuweisen. Der steuerpflichtigen Person kann jedoch der Beweis für die von ihr behauptete Verlagerung des Lebensmittelpunktes an einen neuen Ort auferlegt werden, sofern die von der Steuerbehörde angenommene bisherige subjektive Steuerpflicht als sehr wahrscheinlich erscheint (vgl. Urteil 2C_1267/2012 vom 1. Juli 2013 E. 3.4, in: ASA 82 S. 72, mit Hinweisen). Diesfalls ist vom Steuerpflichtigen darzulegen, dass eine Wohnsitzverlegung stattgefunden hat. Dazu gehört nicht nur die endgültige Lösung der Verbindungen zum bisherigen Wohnsitz, sondern auch die Darstellung der Umstände, welche zur Begründung des neuen Wohnsitzes geführt haben (<ref-ruling> E. 3.4 S. 307). Wird der Nachweis der Wohnsitzverlegung nicht erbracht, besteht das bisherige Domizil gemäss dem Gesagten fort (Urteil 2C_1267/2012 vom 1. Juli 2013 E. 3.4, in: ASA 82 S. 72, mit Hinweisen).
5.
5.1. In sachverhaltlicher Hinsicht hielt die Vorinstanz fest, dass die Ehegattin des Beschwerdeführers diesen zwar gelegentlich ferienhalber in Thailand besucht habe. Da sie in der Schweiz einer Vollzeit-Erwerbstätigkeit nachgehe, habe sie sich jedoch zwangsläufig grossmehrheitlich in der Schweiz aufgehalten, wo die Ehegatten folglich auch den grössten Teil ihrer gemeinsamen Zeit verbracht hätten. Das Zentrum des familiären Lebens befinde sich somit zweifelsohne in M._.
Betreffend die Wohnsituation sei augenfällig, dass sich der Beschwerdeführer in Thailand in einer eher kleinen Mietwohnung aufhalte, wogegen er in der Schweiz über eine grosszügige Eigentumswohnung verfüge, welche er gemeinsam mit seiner Ehegattin gerade erst im August 2010 käuflich erworben habe. Sowohl der Zeitpunkt des Eigentumserwerbs als auch die Wohnsituation als solche deuteten auf M._ als Mittelpunkt der persönlichen Interessen des Beschwerdeführers hin.
Hinzu komme, dass der Beschwerdeführer in M._ neben seiner Ehegattin auch noch über einen grossen und intakten Verwandten- und Bekanntenkreis verfüge und dort gemäss den Angaben der Gemeindebehörden noch immer an sozialen Veranstaltungen teilnehme. Bezüglich der sozialen Beziehungen zu Thailand sei den Akten demgegenüber lediglich zu entnehmen, dass ein Bruder des Beschwerdeführers dort lebe. Hingegen sei es weder aktenkundig noch werde es vom Beschwerdeführer behauptet, dass er in Thailand über einen Bekanntenkreis verfüge, sich vor Ort am sozialen Leben beteilige und in Vereinen mitwirke oder Ähnliches. Die sozialen Kontakte und die gesellschaftliche Bande zu M._ überwögen somit jene zu Thailand.
5.2. Der Beschwerdeführer wendet dagegen im Wesentlichen ein, es sei durch entsprechende Reisepasseinträge belegt, dass er sich im Jahr 2011 mehrheitlich in Thailand aufgehalten habe. Seit dem 1. Januar 2011 sei er auch bei der Schweizerischen Ausgleichskasse (SAK) in Genf als Auslandschweizer angemeldet. In Thailand verfüge er über eine Jahresaufenthaltsbewilligung. Seine zentralen Kontakte fänden mit seinen Mitbewohnern in Thailand sowie mit seinem ebenfalls dort wohnenden Bruder statt. Der Hauptkontakt zur Schweiz sei die Beziehung zur Ehegattin, doch werde sich diese im Jahr 2014 ebenfalls nach Thailand abmelden; bis dahin komme sie ihn dort ferienhalber während 2 1/2 - 3 Monaten pro Jahr besuchen. Dass er selbst sich während einigen Monaten im Jahr in der Schweiz aufhalte, ändere nichts daran, dass sich sein Lebensmittelpunkt an seiner "Wunschdestination" Thailand befinde, was auch medizinische Gründe habe: Im dortigen warmen Klima hätten sich seine Rückenbeschwerden stark gebessert, so dass er ohne ärztliche Behandlung und mit reduzierten Schmerzmitteldosen auskomme. Die gemeinsam mit seiner Gattin in M._ erworbene Eigentumswohnung spiele schliesslich im vorliegenden Zusammenhang überhaupt keine Rolle, da dieser Erwerb primär erbrechtlich motiviert gewesen sei, die Wohnung überdies nur als Kapitalanlage diene und sie von Anfang an vermietet worden sei.
6.
6.1. Aus den vom Beschwerdeführer beim Bundesgericht neu eingereichten Unterlagen geht in der Tat hervor, dass die im Jahr 2010 erworbene Eigentumswohnung nicht dem Eigengebrauch diente, sondern vermietet wurde. Wie die ESTV in ihrer Vernehmlassung aber zutreffend festhielt, ist dieser Umstand nicht im Sinne von <ref-law> entscheidend für den Ausgang des Verfahrens: Ob der Beschwerdeführer nun mit seiner Ehefrau in einer im gemeinsamen Eigentum stehenden 4-Zimmer Wohnung lebt, oder ob er - gemäss seiner eigenen Darstellung - seit 1996 gemeinsam mit seiner Ehefrau in einer gleich grossen Wohnung an der selben Adresse lebt, welche jedoch im alleinigen Eigentum der Ehefrau steht, macht bei der Beurteilung des Lebensmittelpunktes des Beschwerdeführers keinen Unterschied. Es braucht daher auch nicht geprüft zu werden, ob erst der angefochtene Entscheid zur Einreichung der neuen Beweismittel Anlass gegeben hat und die vom Beschwerdeführer produzierten Noven mithin überhaupt zulässig sind (vgl. E. 1.3 hiervor).
6.2. Den vom Beschwerdeführer beigebrachten Passkopien kann entnommen werden, dass er sich in der hier massgeblichen Steuerperiode 2011 in der Zeit vom 1. Januar bis zum 27. Februar, vom 7. Juni bis zum 12. August sowie vom 31. Oktober bis zum 31. Dezember in Thailand aufgehalten hat, was einer Gesamtdauer von gut 6 Monaten entspricht. Die Ehegattin hielt sich im Jahr 2011 vom 1. Januar bis zum 27. Februar sowie vom 8. Dezember bis zum 31. Dezember in Thailand auf, d.h. während gut 2 1/2 Monaten. Somit steht fest, dass der Beschwerdeführer zwar in der Tat den knapp grösseren Teil des Jahres in Thailand verbracht hat. Betrachtet man jedoch die vom Ehepaar gemeinsam verbrachte Zeit, so fällt auf, dass diese zum weit überwiegenden Teil zusammen in der Schweiz verbracht wurde (knapp 6 Monate im Vergleich zu gut 2 1/2 Monaten in Thailand).
6.3. Die vom Beschwerdeführer angeführten formellen Aspekte (schriftenpolizeiliche Ummeldung nach Thailand und die damit verbundene Aufgabe der politischen Rechte in M._, Bezug der IV-Rente durch die Ausgleichskasse für Auslandschweizer, Erwerb eines thailändischen Führerausweises sowie eines Jahresvisums für Thailand) sind gemäss den obenstehenden Erwägungen nicht von zentraler Bedeutung (vgl. E. 4.2 hiervor). Gleiches gilt für die persönliche Präferenz des Steuerpflichtigen für ein bestimmtes Steuerdomizil, selbst wenn es ohne Weiteres als nachvollziehbar erscheint, dass sich der Beschwerdeführer aufgrund seines Rückenleidens gerne in einer wärmeren Klimazone aufhält und dieser Aufenthalt seiner Gesundheit sicherlich auch zuträglich ist. Soweit der Beschwerdeführer schliesslich vorbringt, der Schwerpunkt seiner sozialen Kontakte und Aktivitäten befände sich in Thailand und er diesbezüglich auf die Beziehung zu seinen Nachbarn und zu seinem Bruder verweist, beschränken sich seine nicht näher substantiierten Ausführungen darauf, den sachverhaltlichen Behauptungen der Vorinstanz seine eigenen gegenüberzustellen: Weder macht er detaillierte Angaben zu den angeblichen Kontakten noch bringt er irgendwelche Belege für deren Intensität bei. Mit dieser pauschalen Vorgehensweise vermag er seinen Rügepflichten im bundesgerichtlichen Verfahren nicht zu genügen (vgl. E. 1.3 hiervor).
6.4. Entscheidend ist im vorliegenden Fall somit, dass der Beschwerdeführer während der Steuerperiode 2011 die für die Frage des Lebensmittelpunktes zentrale eheliche Beziehung weiterhin überwiegend in der Schweiz gelebt hat. Die gemeinsame Zeit hier wurde zudem wie bis anhin in der angestammten grosszügigen 4-Zimmer Eigentumswohnung der Ehefrau verbracht, wogegen dem Ehepaar für die deutlich kürzere gemeinsame Zeit in Thailand lediglich eine deutlich kleinere Mietwohnung zur Verfügung stand. Weitere soziale Beziehungen des Beschwerdeführers zu Thailand wurden schliesslich nicht hinreichend substantiiert dargetan. Bei dieser Sachlage steht fest, dass der Beschwerdeführer den ihm obliegenden Nachweis der Begründung eines neuen, ausländischen Wohnsitzes nicht zu erbringen vermochte. Es liegt deshalb keine Verletzung von Bundesrecht und auch keine willkürliche Anwendung kantonalen Rechts oder eine Verletzung anderer verfassungsmässiger Rechte vor, wenn die Steuerrekurskommission für die Steuerperiode 2011 vom Fortbestehen des bisherigen Steuerdomizils in M._ ausging.
7.
Nach dem Ausgeführten ist die Beschwerde unbegründet und somit abzuweisen.
Dem Verfahrensausgang entsprechend, sind die Gerichtskosten dem unterliegenden Beschwerdeführer aufzuerlegen (<ref-law>). Parteientschädigungen sind keine geschuldet (<ref-law>).

Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird abgewiesen.
2.
Die Gerichtskosten in Höhe von Fr. 2'000.-- werden dem Beschwerdeführer auferlegt.
3.
Dieses Urteil wird den Verfahrensbeteiligten, der Steuerrekurskommission des Kantons Wallis sowie der Eidgenössischen Steuerverwaltung schriftlich mitgeteilt.
Lausanne, 7. Mai 2014
Im Namen der II. öffentlich-rechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Zünd
Der Gerichtsschreiber: Zähndler