Im Frühling des Jahres 1978 reiste Melkonian in den Iran, wo es eine alteingesessene armenische Minderheit gibt, und erlebte dort die Vorboten der Iranischen Revolution von 1979. An der Schule in Teheran, wo er unterrichtete, half er, einen Streik zu organisieren, und war in der Nähe des Jaleh-Platzes, als am Schwarzen Freitag viele Protestierende von Truppen des Schahs erschossen wurden. Bald darauf ging er zu kurdischen Partisanen ins iranische Kurdistan. Noch Jahre später trug er gelegentlich die Uniform, die er in dieser Zeit erhalten hatte.