Den gresk-romerske forfatteren Plinius den eldre skrev at på tidspunktet for den mislykkede ekspedisjonen til Aelius Gallus til Sør-Arabia i 26 f.Kr., var katabanerne dyktige krigere.