Originario della Palestina, Martiniano visse in dura ascesi monastica nelle regioni impervie e scoscese nella zona di Cesarea, in Palestina; poi per sfuggire alle tentazioni terrene si recò su un'isola deserta e infine decise di condurre una vita senza fissa dimora.
Secondo la tradizione, quando era in Palestina, uomini che lo odiavano per la sua profonda fede pagarono una prostituta per indurlo in tentazione. Ma Martiniano si procurò ustioni sul corpo per respingere la donna.