  We show a generalization of the crossing lemma for multi-graphs drawn on
orientable surfaces in which pairs of edges are assumed to be drawn by
non-homotopic simple arcs which pairwise cross at most $k$ times.
