Rhecithangus oli kotoisin Traakiasta. Hänet mainitaan Phoenice Libanensiksen provinssin sotilaskomentajana eli "duxina" yhdessä Theoctistuksen kanssa vuonna 541 ja hän piti päämajaansa joko Damaskoksessa tai Palmyrassa. Itä-Rooman ja sassanidien Persian välisen sodan aikana vuonna 541 Rhecithangus ja Theoctistus olivat Belisariuksen kanssa Darassa ja kannattivat sotaretkeä Persiaan. He olivat kuitenkin huolissaan siitä, että heidän provinssinsa altistuisi persialaisten lakhmidiliittolaisten hyökkäyksille. Belisarius sanoi kuitenkin, että nyt oli kesäpäivänseisaus, eivätkä lakhmidit uskonnollisista syistä voineet aloittaa sotaa kahteen kuukauteen. Rhecithangus ja Theoctistus liittyivät joukkoineen mukaan sotaretkelle, ja kun kaksi kuukautta oli melkein kulunut, he vaativat armeijaa palaamaan omille alueille, kuten lopulta tapahtui.